2015年2月17日
UVa 1515 (最小割) Pool construction
摘要： 题意：输入一个字符矩阵，'.'代表洞，'#'代表草地。可以把草改成洞花费为d，或者把洞改成草花费为f，最后还要在草和洞之间修围栏花费为b。但要保证最外一圈是草，求最小费用。分析：还不是特别理解紫书上的讲解。。首先把最外一圈的洞变成草，并累加花费。增加一个源点和一个汇点，源点连接每个草地，汇点连接每个... 阅读全文
posted @ 2015-02-17 10:58 AOQNRMGYXLMV 阅读(324) 评论(0) 推荐(0)