2017年9月5日
HDU5518 : John's Fences
摘要： 求出平面图的对偶图，那么需要选择一些环，使得这些环可以异或出所有环。 对于两个不同的区域，需要用一个代价最小的环把它们区分开，这对应最小割。 那么求出对偶图的最小割树，所有树边之和就是把所有区域都区分开的最小代价。 阅读全文
posted @ 2017-09-05 02:24 Claris 阅读(377) 评论(0) 推荐(0) 编辑