sdut 2170 The Largest SCC

題意：c++ ​ 給出一個點數n≤1000 邊數m≤20000 的有向圖，一共Q≤20000 次詢問，詢問相互獨立，每次詢問若是將第x(1≤x≤m)條邊變爲無向邊時，圖中最大的強連通份量所包含的點數爲多少 oop 分析：spa 先縮點，若是加的邊（a，b）原本就在同一個強連通內，那麼答案就是原圖的答案，code 不然枚舉a，b能到達的邊，把他們所在的強連通累加就是答案orm ACcode：ci #

>>阅读原文<<