【Bitset】友好城市

分析: 分塊+st表+bitset卡常 把公路分成k塊,內部通過bitset處理出連通狀況。 每次詢問,把連續的一些塊通過st表得到邊,再用兩次dfs求強連通分量的方法,合併這些邊,得到新的連通狀況。 #include<cstdio> #include<cstring> #include<cstdio> #include<cmath> #include<bitset> #include<vecto
相關文章
相關標籤/搜索