2014年5月18日
hdu 3251 Being a Hero 最小割
摘要： 首先对于表示这个国家地图的有向边(u,v,cost)，直接在图中建一条一样的边(u,v,cost)。对于供你选择的城市i，假设它的价值是value，创建一个汇点T，建一条(i,T,value)的边。然后以1为源点，T为汇点，求最小割即可。有两种边，一种是原地图中的A边，另一种是与汇点相连的B边，若某... 阅读全文
posted @ 2014-05-18 22:16 贝尔摩德 阅读(181) 评论(0) 推荐(0) 编辑