解题细节分析：

0.比较图的两种存储方法，通过邻接矩阵存储更便于查找给定两点之间的关系

1.注意理解清楚题义：“访问所有网红点”中所有不是指攻略中所有，而是存在的全部的网红点

代码见下：// 需要注明的是，本代码非AC代码，仍有一个测试点没有通过，如果有大佬发现问题，期待批评指正！

#include<bits/stdc++.h>
using namespace std;
#define mx 100000000
int graph[205][205];
set<int>visited;int main()
{int n1, m;cin>>n1>>m;for(int i=0; i<n1+1; i++){for(int j=0; j<n1+1; j++){if(i==j) graph[i][j] = 0;else graph[i][j] = mx;}}int a, b, fee;for(int i=0; i<m; i++){cin>>a>>b>>fee;graph[a][b] = fee;graph[b][a] = fee;}int k, n; cin>>k;int cur, pre;int total_fee = 0, min_fee=mx, index, good_strategy=0;for(int i=1; i<=k; i++){visited.clear();total_fee = 0;cin>>n;if(n!=n1){for(int h=0; h<n; h++) cin>>cur;continue;}pre = 0;int j=1;for(j=1; j<=n+1; j++){if(j == n+1) cur = 0;else cin>>cur;if(visited.count(cur))//访问过不止一次{for(int h=0; h<n-j; h++) cin>>cur;break;}else visited.insert(cur);if(graph[pre][cur] != mx){total_fee += graph[pre][cur];}else{//没有通路total_fee = mx;for(int h=0; h<n-j; h++) cin>>cur;break;}pre = cur;}if(j == n+2){good_strategy++;if(total_fee < min_fee){min_fee = total_fee;index = i;}}}cout<<good_strategy<<endl;cout<<index<<" "<<min_fee;
}

反思心得：

0.审题时，记录联想到的易错细节，如（“如果这样的攻略不唯一，则输出序号最小的那个。”）

1.如果题目有测试数据的解说的话，写之前先看解说，从而更准确地把握题意。

~ 希望对你有启发！~