level 5
啊，就是这样啊。如果一条边不在树（图）上，或加入树（图）中形成奇环，就将它加进去
2011年02月21日 14点02分
21
level 10
回复：21楼
但是找环会很麻烦啊..而且无法进行压缩的
2011年02月21日 14点02分
22
level 5
并查集照旧压缩，在来一个depth数组，记录节点深度奇偶，0为奇，1为偶，如果一条边连接的两个点奇偶不同，那么此边形成偶环，保持二分图性质
2011年02月21日 14点02分
23
level 5
我当时也是想得模模糊糊的，后来跟高三的神牛讨论了一阵才弄清楚了。首先，树是二分图，然后，树中添加边形成一个偶环仍是二分图，在这两个前提下贪心加边就OK
2011年02月21日 14点02分
25
level 12
回复：17楼
排序复杂度不解释。
回复：2楼
您应该多看看WJMZBMR的空间！
2011年02月21日 15点02分
27
level 10
回复：27楼
多谢指教= = 神牛的空间气场太强不敢去啊..
2011年02月21日 15点02分
28
level 8
回复：28楼
显然，27L地球队考场上就是用并查集AC的。
显然，我蒟蒻也是用并查集，但是莫名其妙WA了50.
显然，这就是蒟蒻和您犇、以及地球队的差距。
2011年02月21日 15点02分
29
level 8
用7l的方法吧没人说有的时候是因为不值得说。。。另外介绍算法的时候不要只是测试得出很快，先算出复杂度，而且大部分时候复杂度就够用了我居然写过这题的一句话题解
2011年02月21日 15点02分
30
level 10
回复：29楼
考试的时候学了不到一个月连冰茶几是什么都不知道的表示比你们都菜太多了..
2011年02月21日 15点02分
31
level 12
我学了快三年至今不会快排不会动态规划不会并茶几我就是个沙茶T T
2011年02月21日 16点02分
32
level 10
回复：32楼
尽管说了很多次但我还是要说的..装菜掉RP啊
2011年02月21日 16点02分
33
level 5
回复：35楼
不是啊！就是一个并查集维护各种约束条件的矛盾性的。我当时做第三题第一反应是ural上的奇偶和Noi的食物链…
2011年02月22日 02点02分
37
level 10
回复：30楼
某神牛曾经说过的.要警惕时间复杂度背后所隐藏的常数..
2011年02月22日 03点02分
38
