2016年2月27日
【HDU 5438】Ponds
摘要： 题意 不断删去度数为1的点，最后求有奇数个点的联通块的权值之和。 分析 存边的时候，要头尾都存这个边。用dfs或者队列删点，再用并查集或者dfs确定联通块，然后统计联通块的点数，最后累加。 我自己写的超时，然后参考了网上的题解。真郁闷。 代码 并查集 dfs确定联通块 阅读全文
posted @ 2016-02-27 20:14 水郁 阅读(397) 评论(0) 推荐(0) 编辑
……