2015年4月3日
USACO 5.4 Character Recognition （最小点割集）
摘要： 2015-04-0323:36:48思路：这题求的是最小点割集，但我们可以将其转化为求最小边割集的问题。将每个点拆点，建边，容量为1。然后根据输入也可以建边。 这样我们不妨以c1的输入点和c2的输出点为起点和终点，跑一遍最大流，求出最小点割集的数量。 因为要求字典序，可以枚举删除1～N每个点，如... 阅读全文
posted @ 2015-04-03 23:53 Naturain 阅读(150) 评论(0) 推荐(0) 编辑