摘要：
大佬的博客，关于并查集在序列上的应用 阅读全文
posted @ 2021-09-09 17:34
Mint-hexagram
阅读(20)
评论(0)
推荐(0)
摘要：
题目分析： 这道题的关键是找出隐含条件 很容易看出，原图是一颗以节点1为根的有根树。求得的祖孙关系会是一条包括所有点的树。于是就可以猜到使用最小生成树解决问题。 由于答案是输出每一个生物的直系祖先，而根据题意，点a的直系祖先一定是所有点中距离点a最近的点。（可以反证法证明） 而这个prim的过程就是 阅读全文
posted @ 2021-09-09 11:17
Mint-hexagram
阅读(109)
评论(0)
推荐(0)
摘要：
数据太大，因此肯定要离散化。 考虑把e1的判断先全部放在前面，然后再考虑e0的部分。这么做的正确性是显然的，假设问题成立，则顺序无影响，假设问题不成立，矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组，标记每一个值是否被加入过判断条件。 写法如下 for(int 阅读全文
posted @ 2021-09-09 08:09
Mint-hexagram
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号