随笔分类 -  网络流

[题解] PowerOJ 1758 火星探险问题 (最大费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1758 1758: 火星探险问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "50" Accepted: "6" Page View:  阅读全文
posted @ 2017-08-26 17:31 lstttt 阅读(264) 评论(0) 推荐(0)
[题解] PowerOJ 1755 深海机器人问题 (最大费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1755 1755: 深海机器人问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "65" Accepted: "39" Page View 阅读全文
posted @ 2017-08-25 20:55 lstttt 阅读(227) 评论(0) 推荐(0)
[题解] PowerOJ 1751 数字梯形问题 (最大费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1751 1751: 数字梯形问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "63" Accepted: "40" Page View: 阅读全文
posted @ 2017-08-25 11:27 lstttt 阅读(212) 评论(0) 推荐(0)
[题解] PowerOJ 1756 最长k可重区间集问题 (最大费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1756 1756: 最长k可重区间集问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "72" Accepted: "48" Page V 阅读全文
posted @ 2017-08-25 08:52 lstttt 阅读(141) 评论(0) 推荐(0)
[题解] PowerOJ 1752 运输问题 (最大/小费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1752 1752: 运输问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "58" Accepted: "49" Page View: 4 阅读全文
posted @ 2017-08-24 21:46 lstttt 阅读(189) 评论(0) 推荐(0)
[题解] PowerOJ 1748 星际转移问题 (最大流 + 并查集)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1748 1748: 星际转移问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "122" Accepted: "52" Page View 阅读全文
posted @ 2017-08-24 21:05 lstttt 阅读(228) 评论(0) 推荐(0)
[题解] PowerOJ 1746 航空路线问题 (最大费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1746 1746: 航空路线问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "214" Accepted: "53" Page 阅读全文
posted @ 2017-08-24 16:26 lstttt 阅读(250) 评论(0) 推荐(0)
[题解] PowerOJ 1754 负载平衡问题 (最小费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1754 1754: 负载平衡问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "77" Accepted: "54" Page View: 阅读全文
posted @ 2017-08-24 11:56 lstttt 阅读(129) 评论(0) 推荐(0)
[题解] PowerOJ 1753 分配问题 (最大/小费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1753 1753: 分配问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "85" Accepted: "62" Page View: 4 阅读全文
posted @ 2017-08-24 11:12 lstttt 阅读(284) 评论(0) 推荐(0)
[题解] PowerOJ 1759 骑士共存问题 (最大流最小割)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1759 1759: 骑士共存问题 Time Limit: 2000 MS Memory Limit: 65536 KB Total Submit: "195" Accepted: "69" Page View 阅读全文
posted @ 2017-08-24 10:33 lstttt 阅读(181) 评论(0) 推荐(0)
[题解] PowerOJ 1744 方格取数问题 (最大流最小割)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1744 1744: 方格取数问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "169" Accepted: "76" Page View 阅读全文
posted @ 2017-08-24 09:21 lstttt 阅读(280) 评论(0) 推荐(1)
[题解] PowerOJ 1745 餐巾计划问题 (最小费用最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1745 1745: 餐巾计划问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "324" Accepted: "112" Page Vie 阅读全文
posted @ 2017-08-24 08:13 lstttt 阅读(161) 评论(0) 推荐(0)
[题解] PowerOJ 1742 试题库问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1742 1742: 试题库问题 SPJ Time Limit: 10000 MS Memory Limit: 65536 KB Total Submit: "294" Accepted: "140" Page 阅读全文
posted @ 2017-08-23 16:28 lstttt 阅读(252) 评论(0) 推荐(0)
[题解] PowerOJ 1737 太空飞行计划问题 (最大流最小割)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1737 1737: 太空飞行计划问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "697" Accepted: "138" Pa 阅读全文
posted @ 2017-08-23 15:46 lstttt 阅读(174) 评论(0) 推荐(1)
[题解] PowerOJ 1741 最长递增子序列问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1741 1741: 最长递增子序列问题 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "379" Accepted: "67" Page V 阅读全文
posted @ 2017-08-22 19:41 lstttt 阅读(192) 评论(0) 推荐(0)
[题解] PowerOJ 1740 圆桌问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1740 1740: 圆桌问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "423" Accepted: "187" Page V 阅读全文
posted @ 2017-08-22 16:55 lstttt 阅读(178) 评论(0) 推荐(0)
[题解] PowerOJ 1739 魔术球问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1739 1739: 魔术球问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "422" Accepted: "184" Page 阅读全文
posted @ 2017-08-22 16:04 lstttt 阅读(179) 评论(0) 推荐(0)
[题解] PowerOJ 1738 最小路径覆盖问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1738 1738: 最小路径覆盖问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "198" Accepted: "84" Pag 阅读全文
posted @ 2017-08-22 11:18 lstttt 阅读(198) 评论(0) 推荐(0)
[题解] PowerOJ 1736 飞行员配对方案问题 (最大流)
摘要：传送门 https://www.oj.swust.edu.cn/problem/show/1736 1736: 飞行员配对方案问题 SPJ Time Limit: 1000 MS Memory Limit: 65536 KB Total Submit: "623" Accepted: "291" P 阅读全文
posted @ 2017-08-22 10:12 lstttt 阅读(248) 评论(0) 推荐(0)