2014年10月10日
UVA 10330 Power Transmission
摘要： 题意：懒得打了。LUCKY CAT 里有http://163.32.78.26/homework/q10330.htm第一个网络流题目。每个节点都有一个容量值。需要拆点。拆成i - > i + N 边权为容量值另外注意B个点 连接方式：s - 集合BD个点 链接方式 集合D + N -> t汇点其他... 阅读全文
posted @ 2014-10-10 13:20 Commence 阅读(326) 评论(0) 推荐(0)