2017年3月26日
摘要: 这题就是spfa随便打打就好。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-03-26 22:06 Yzyet 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 这题很明显的是费用流了,关键是在于建图。其实,网络流的关键也是难点就在于建图。 n个师傅,m个车…… 根据题意,需要把每个师傅拆成m个点,每辆车再向这些点连接,再来个超级源点S,超级汇点T即可。 代码很丑…… 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意, 阅读全文
posted @ 2017-03-26 21:53 Yzyet 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 用编表打了这一题,算了,题解不说了。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-03-26 10:35 Yzyet 阅读(221) 评论(0) 推荐(0) 编辑