2018年9月28日
spoj839: Optimal Marks
摘要： 首先肯定是进制拆分 对于一个点要么取0要么取1，要求所有路径总权最小。 一个贪心的思路，对于一条最长的路径，它包含了很多小的路径，那么必定是000000011111111111111这样子的 那么考虑最小割把它分成两个集合 路径的两点建一条流量为1的边，st向已知0节点建边，1节点向ed建边 阅读全文
posted @ 2018-09-28 10:03 AKCqhzdy 阅读(159) 评论(0) 推荐(0) 编辑