摘要：
（捂脸）随便点了道题写 突然发现是道水题 立马AAAA掉了 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其 阅读全文
摘要：
摸鱼摸了一个算法，打开书，看了一下 感觉其中一个算法就是并查集的缩水版.. （但是我看了半天并没有看出这个算法用在哪些地方） 描述 给定一张边带权的无向图$G=（V,E）,n = |V|, m = |E|$ 由$V$中全部$n$个定点和$E$中$n 1$条边构成的无向联通子图被称作$G$的一棵生成树 阅读全文