[雙聯通份量 並查集] CEOI 2017. One-Way Streets

很顯然若是一條邊在雙聯通份量中，那麼它兩個方向都是能夠的。ios 不然的話，由於保證輸入合法，那麼就能夠從兩個點往 lca 掃沒有掃過的邊，把邊定向。c++ 這個東西能夠用並查集維護web 總複雜度就 O(n log n) svg #include <cstdio> #include <iostream> #include <algorithm> #include <assert.h> usin

>>阅读原文<<