FollowWindD

//本质上是对所有1为起点的路径的穷举 //但是这个数字太大了,深度搜索很有可能超时 //所以使用广度优先搜索 //一般的广度搜索是选择步数最少者为优,然而这次要选择距离短为优 //所以使用了优先队列而非普通队列 //有一个要注意的:Notice that different roads may have the same source and destination cities.建立图

#include<iostream>#include<cstring>using namespace std;const int maxn = 400000;bool Vis[maxn];int n;int D[10];int kangtuo(int A[9]){ int t = 0; for (int i = 0; i<n; i++) { i