poj 2726 強連通+暴力雙向圖

怎麼說呢,就是要能麼從v到u,要麼能從u到v,先用一下縮點加速,以後再重新建圖,dag圖一定沒有環,因此正向邊跑一次,反向跑一次,能跑到全部的點就是答案ios     #include <iostream>spa #include <queue>ci #include <math.h>string #include <algorithm>it #include <stack>io #include
相關文章
相關標籤/搜索