原文：
題意：nyoj 247 虛擬城市之旅
思路：強連通縮點
#include #include #include #include using namespace std;
#define maxn 100100
#define maxm 1000100
struct pointpo[maxm],map[maxm];
int num,n,head[maxn],key[maxn],head1[maxn];
int s,t,top,res,inde,stack[maxn],dfn[maxn],low[maxn],id[maxn],vis[maxn],max_pre[maxn],min_pre[maxn];
void add(int u,int v)
void init()
void dfs(int u)
else if(vis[v]&&dfn[v]q;
q.push(s);
int minn=1000;
memset(key,0,sizeof(key));
while(!q.empty())
}printf("%d\n",key[t]);
}int main()
}solve();
}return 0;
}
NYOJ247 虛擬城市之旅 （spfa）
時間限制 3000 ms 記憶體限制 65535 kb 難度 6 描述展館是未來城市的縮影，個人體驗和互動是不變的主題。在a國展館通過多維模式和高科技手段，引領參觀者在展示空間踏上一段虛擬的城市之旅。夢幻國有n個城市和m條道路，每條道路連線某兩個城市。任意兩個城市之間最多只有一條道路直接相連。這m條...
nyoj 115 城市平亂
時間限制 1000 ms 記憶體限制 65535 kb難度 4 描述 南將軍統領著n個部隊，這n個部隊分別駐紮在n個不同的城市。他在用這n個部隊維護著m個城市的治安，這m個城市分別編號從1到m。現在，小工軍師告訴南將軍，第k號城市發生了 南將軍從各個部隊都派遣了乙個分隊沿最近路去往 城市平亂。現在已...
nyoj 115 城市平亂
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 南將軍統領著n個部隊，這n個部隊分別駐紮在n個不同的城市。他在用這n個部隊維護著m個城市的治安，這m個城市分別編號從1到m。現在，小工軍師告訴南將軍，第k號城市發生了 南將軍從各個部隊都派遣了乙個分隊沿最近路去往 城市平亂。現在...