摘要：本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单，先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通，复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文

摘要："题目链接" Solution 二分答案+并查集. 由于考虑到是要求花费的最小值,直接考虑到二分. 然后对于每一个二分出来的答案,模拟 $Kruskal$ 的过程再做一遍连边. 同时用并查集维护联通块信息. 最后看连的边数以及$1$边是否满足要求即可. Code cpp include using 阅读全文

摘要：题目描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。 他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的团合并成一个 阅读全文

摘要：题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文