摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5348 题目大意：给你一张图，有n个点，和m条无向边，让你把m条无向边变成有向边，使得每个节点的|出度-入度|<=1。 解题思路：先找出所有度数为奇数的点入队，然后依次从这些奇数点开始dfs到另一个奇数点 阅读全文
posted @ 2017-12-04 22:19
Yeader
阅读(299)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1392 题目大意：题意看的我头痛，其实跟HDU2894差不多，但是这题要求输出这条路径上第k个数，而不是输出路径。 解题思路：也跟HDU2894差不多。。。。 代码： 阅读全文
posted @ 2017-12-04 22:12
Yeader
阅读(263)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2894 题目大意：旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可 阅读全文
posted @ 2017-12-04 22:08
Yeader
阅读(485)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目大意：有n个点，m条边，人们希望走完所有的路，且每条道路只能走一遍。至少要将人们分成几组。 解题思路：先用并查集求出所有的连通块，然后判断每个连通块内点的度数，如果有奇数点则需要的组数ans+ 阅读全文
posted @ 2017-12-04 21:55
Yeader
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号