2019年8月29日
hdu5452
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意：给个图T（图G的最小生成树），然后再给定图G的剩余边，问你从图T中当且割一条边的情况再割图G中不属于图T的边，使整个图（图G）不联通，求最小割； 分析：1、只能并且要求割图T中的一条边，所以只能割叶子 阅读全文
posted @ 2019-08-29 11:31 starve_to_death 阅读(129) 评论(1) 推荐(0) 编辑