2015年12月27日
网络流之最小割
摘要： 最小割的相关知识请参见：网络流问题I. hdu4289 Control题意：给出一个由n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。分析：题意即求最小割，将每个点拆点，点与对应点的边权为去掉该点的花费，原图中... 阅读全文
posted @ 2015-12-27 14:30 邀月独斟 阅读(273) 评论(0) 推荐(0)