摘要: 呃,题目是不长,但是太难理解了,不知道present还有分解的意思,看了discuss里的各种猜,还是没弄懂,最后看了解题报告,就一句话,每次删除连通分支里相邻的两条边,问最后能否全部删除完。呃,思路也很简单,如果每个连通分支里的边都为偶数则输出1,否则输出0.用并查集来实现。代码:View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h> 阅读全文
posted @ 2013-01-29 08:45 Misty_1 阅读(307) 评论(0) 推荐(0) 编辑