上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 29 下一页
摘要: 题目背景 题目描述 输入格式: 输出格式: 题解 代码 阅读全文
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)
摘要: 题目 给定n个顶点m条边求这张图的最小路径覆盖。 题解 最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。 代码 阅读全文
posted @ 2016-12-23 21:36 猪都哭了 阅读(129) 评论(0) 推荐(0)
摘要: 题目描述 输入输出格式 输出格式: 题解 代码 阅读全文
posted @ 2016-12-20 17:32 猪都哭了 阅读(134) 评论(0) 推荐(0)
摘要: 【问题描述】 【输入格式】 【输出格式】 【题解】 【代码】 阅读全文
posted @ 2016-12-18 21:19 猪都哭了 阅读(148) 评论(0) 推荐(0)
摘要: Description Input Output Solution Code 阅读全文
posted @ 2016-12-16 19:57 猪都哭了 阅读(223) 评论(0) 推荐(0)
摘要: 【问题描述】 蛐蛐国王当然知道怎么做啦! 但是他想考考你…… 【输入格式】 【输出格式】 题解 代码 阅读全文
posted @ 2016-12-15 16:33 猪都哭了 阅读(143) 评论(0) 推荐(0)
摘要: Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there we 阅读全文
posted @ 2016-12-12 18:07 猪都哭了 阅读(154) 评论(0) 推荐(0)
摘要: Problem Description You have been given a matrix CN*M, each element E of CN*M is positive and no more than 1000, The problem is that if there exist N 阅读全文
posted @ 2016-12-07 17:05 猪都哭了 阅读(165) 评论(0) 推荐(0)
摘要: Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a 阅读全文
posted @ 2016-12-02 20:15 猪都哭了 阅读(163) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 29 下一页