K3_14的博客

X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。 显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。 你的任务是：

求连通分支的数目 逆向思维：首先按时间对桥梁排序，然后从最后的一座桥开始枚举，要是跟上一一座桥不在同一时间，而且他让两座岛屿产生的新的联系ans加一 （等价于正向的时候把时间相同的桥删除，判断是否让某些岛屿孤立）。 #include #include using namespace std; int n,m,a,b,ans=0,lastday=-1; int pre[10010];