![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
K3_14
这个作者很懒,什么都没留下…
展开
-
蓝桥 风险度量
X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。两个空间站间可能直接通信,也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z,使得:当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。你的任务是:原创 2017-04-07 00:19:47 · 435 阅读 · 0 评论 -
蓝桥 历届试题 国王的烦恼
求连通分支的数目逆向思维:首先按时间对桥梁排序,然后从最后的一座桥开始枚举,要是跟上一一座桥不在同一时间,而且他让两座岛屿产生的新的联系ans加一(等价于正向的时候把时间相同的桥删除,判断是否让某些岛屿孤立)。#include #include using namespace std;int n,m,a,b,ans=0,lastday=-1;int pre[10010];原创 2017-04-05 08:18:09 · 495 阅读 · 0 评论