2014年8月23日
HDU 3488 Tour【多个环的并】
摘要： 大意：告诉你一些国家和一些单项路，每条路连接两个国家，告诉你之间的距离，现在要使每个国家都在一个环中求最小距离分析：这是做过的第二个多个环的并的问题每个点的入读和出度都为1把n个点拆点由于二分图最优匹配的性质可知每个点都会出现在匹配中相当于每个点出现一次左边为出度点 有边为入读点值得注意的是两个国家... 阅读全文
posted @ 2014-08-23 22:04 悠悠我心。 阅读(146) 评论(0) 推荐(0) 编辑