随笔分类 - 图论
摘要：网上给出的题解是一片的记录与父亲的关系。 昨天看到以前打的监狱罪犯打架的事情，做法是记录敌人的敌人，对a和b，合并的时候合并b和a的敌人，这里要挂到敌人的敌人老大那边。 好像可以搬过来写在这里。 很微妙，并查集给出的是同一个元素在一个群里，题目给出的是不能在一起的，我们加个数组他们就在一起了.. 第
阅读全文
摘要：郁闷得很，送出了好几发wa，找不到错在哪 来自两天后的更新： 我知道错在这里了： if(fa[x]!=x) { fa[x]=find(fa[x]); val[x]+=val[fa[x]]; }在进行这么多次回溯后，你爸爸已经不是你爸爸了而我们记录是是对于父节点的相对关系。所以要用一个tmp存一下。
阅读全文
