2017年4月15日
AC日记——[ZJOI2009]狼和羊的故事 bzoj 1412
摘要： 1412 思路： 最小割； 狼作为一个点集a，空领地作为点集b，羊作为点集c； s向a连边，c向t连边，a向b连边，b向b连边，b向c连边； 如何理解最小割？ a，c之间割掉最少的路径（栅栏）使其没有通路； 来，上代码： 阅读全文
posted @ 2017-04-15 10:26 IIIIIIIIIU 阅读(207) 评论(0) 推荐(0) 编辑