【Bitset】友好城市

分析： 分块+st表+bitset卡常 把公路分成k块，内部通过bitset处理出连通状况。 每次询问，把连续的一些块通过st表得到边，再用两次dfs求强连通分量的方法，合并这些边，得到新的连通状况。 #include<cstdio> #include<cstring> #include<cstdio> #include<cmath> #include<bitset> #include<vecto

>>阅读原文<<