2020年10月2日
poj 1815 最小割+枚举
摘要： 题意：给一个无向图，求最少删除多少个点，使得从S到T不连通，并输出字典序最小的方案数。 思路：拆点，从S到T跑一遍最小割，求出最少删除的点数。 关键是如何求字典序最小的方案，可以从1到n枚举每个点（拆成的边）是否可以在最小割中，即把这个点所连的所有边断掉，再跑一遍最小割。如果最小割减小，就把这个点从 阅读全文
posted @ 2020-10-02 19:47 --HY-- 阅读(144) 评论(0) 推荐(0) 编辑