题目:http://acm.split.hdu.edu.cn/showproblem.php?pid=5438 题意:有一些带权的池塘,池塘间用管道连接,要求去掉剩下池塘中度数<=1的池塘,求剩下的池塘中卫奇数图的权值和 题解:先利用拓扑方法,利用栈,将所有度数<=1的点进栈,每次对出栈的池塘遍历连接的池塘度数-1,将新产生的度数<=1的进栈,直至去完所有满足的池塘,用vis数组记录去掉的点,然后同过dfs遍历,每次遍历时记录遍历的池塘数和权值,若满足为奇数就进行加,在遍历时要通过标记vis数组来…

2016年9月17日 0条评论 5点热度 阅读全文