2017年1月11日
落谷_2740/poj_1273/USACO_4.2/网络流
摘要： 题目背景 题目描述 输入格式： 输出格式： 题解 代码 阅读全文
posted @ 2017-01-11 16:48 猪都哭了 阅读(135) 评论(0) 推荐(0)
总觉得这可以用（网络流）
摘要： Repeat 队列置空； 所有点设为未标号； 将源点加入队列，并标号为（0，+∞）； while 队列非空 { 头指针+1 依次检查与头指针指向的元素相连的边 if 另一点没有标号 and 流量可改进 { 尾指针+1,该点入队 a[另一点]<-队列头指针元素 b[另一点]<-Min{b[头指针元素] 阅读全文
posted @ 2017-01-11 16:44 猪都哭了 阅读(114) 评论(0) 推荐(0)