图论
文章平均质量分 70
「已注销」
这个作者很懒,什么都没留下…
展开
-
洛谷 P1084 疫情控制
图论原创 2016-10-31 22:51:17 · 770 阅读 · 0 评论 -
洛谷 P1629 邮递员送信
spfa原创 2016-11-15 15:09:15 · 622 阅读 · 0 评论 -
洛谷 P3171 [CQOI2015]网络吞吐量
网络流+spfa原创 2017-04-17 21:15:37 · 373 阅读 · 0 评论 -
BZOJ 3887 [Usaco2015 Jan]Grass Cownoisseur
tarjan缩点+暴力dfs原创 2017-04-13 14:27:16 · 361 阅读 · 0 评论 -
POJ 2762 Going from u to v or from v to u?
tarjan缩点+暴力dfs原创 2017-04-13 15:23:09 · 364 阅读 · 0 评论 -
洛谷 P2055 [ZJOI2009]假期的宿舍
网络流最大流原创 2017-04-18 09:00:59 · 514 阅读 · 0 评论 -
POJ 1149 PIGS
网络流最大流原创 2017-04-18 09:52:46 · 324 阅读 · 0 评论 -
洛谷 P2057 善意的投票
网络流最小割原创 2017-04-18 10:37:06 · 476 阅读 · 0 评论 -
POJ 1523 SPF
tarjan求割点原创 2017-04-14 08:47:37 · 324 阅读 · 0 评论 -
洛谷 P2598 [ZJOI2009]狼和羊的故事
网络流最小割原创 2017-04-18 16:00:41 · 460 阅读 · 0 评论 -
洛谷 P2515 [HAOI2010]软件安装
tarjan缩点+树形dp原创 2017-04-12 23:51:53 · 582 阅读 · 0 评论 -
洛谷 P1772 [ZJOI2006]物流运输
dp+spfa原创 2017-04-12 21:10:28 · 620 阅读 · 0 评论 -
洛谷 P2746 [USACO5.3]校园网Network of Schools
tarjan缩点原创 2016-11-16 23:39:21 · 495 阅读 · 0 评论 -
洛谷 P1983 车站分级
拓扑排序原创 2016-11-02 17:39:04 · 516 阅读 · 0 评论 -
洛谷 P1948 [USACO08JAN]电话线Telephone Lines
二分+spfa原创 2016-11-18 18:54:46 · 608 阅读 · 0 评论 -
BZOJ 1726 [Usaco2006 Nov]Roadblocks第二短路
次短路原创 2017-04-09 21:14:01 · 360 阅读 · 0 评论 -
洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication
最小点割原创 2017-04-10 21:47:18 · 424 阅读 · 0 评论 -
BZOJ 2127 happiness
网络流原创 2017-04-11 00:05:24 · 401 阅读 · 0 评论 -
BZOJ 3036 绿豆蛙的归宿
期望dp+拓扑排序原创 2017-04-12 18:09:10 · 346 阅读 · 0 评论 -
BZOJ 1070 [SCOI2007]修车
费用流原创 2017-04-03 17:18:16 · 369 阅读 · 0 评论 -
POJ 3469 Dual Core CPU
最小割原创 2017-04-03 19:09:54 · 246 阅读 · 0 评论 -
洛谷 P2604 [ZJOI2010]网络扩容
网络流最大流+最小费用流原创 2017-04-18 16:03:54 · 366 阅读 · 0 评论 -
COGS 14. [网络流24题] 搭配飞行员
网络流最大流原创 2017-04-18 16:06:57 · 473 阅读 · 0 评论 -
洛谷 P2770 航空路线问题
最大费用最大流原创 2017-04-20 16:17:55 · 748 阅读 · 0 评论 -
BZOJ 1497 [NOI2006]最大获利
最大权闭合子图原创 2017-04-20 23:47:25 · 487 阅读 · 0 评论 -
洛谷 P2825 [HEOI2016]游戏
二分图最大匹配原创 2017-04-21 08:12:45 · 642 阅读 · 0 评论 -
POJ 1325 Machine Schedule
二分图最大匹配原创 2017-04-21 08:44:36 · 388 阅读 · 0 评论 -
POJ 1274 The Perfect Stall
二分图最大匹配原创 2017-04-21 08:55:04 · 407 阅读 · 0 评论 -
POJ 1422 Air Raid
最小路径覆盖原创 2017-04-21 09:58:30 · 759 阅读 · 0 评论 -
COGS 439 [网络流24题] 软件补丁
最短路原创 2017-04-21 13:17:51 · 749 阅读 · 0 评论 -
BZOJ 736 [CTSC1999][网络流24题] 星际转移
分层图原创 2017-04-21 20:35:17 · 947 阅读 · 0 评论 -
BZOJ 1877 [SDOI2009]晨跑
最小费用最大流原创 2017-04-21 21:18:40 · 652 阅读 · 0 评论 -
COGS 461. [网络流24题] 餐巾
网络流费用流原创 2017-04-20 10:12:32 · 619 阅读 · 0 评论 -
COGS 734. [网络流24题] 方格取数问题
最大流原创 2017-04-20 00:19:32 · 764 阅读 · 0 评论 -
COGS 727. [网络流24题] 太空飞行计划
最大权闭合子图原创 2017-04-18 17:51:02 · 368 阅读 · 0 评论 -
HDU 4612 Warm up
tarjan求双联通分量+树上直径原创 2017-04-14 15:27:33 · 348 阅读 · 0 评论 -
HDU 2767 Proving Equivalences
tarjan缩点原创 2017-04-13 23:29:20 · 307 阅读 · 0 评论 -
COGS 728. [网络流24题] 最小路径覆盖问题
最小路径覆盖原创 2017-04-19 00:09:44 · 490 阅读 · 0 评论 -
P2765 魔术球问题
最小路径覆盖原创 2017-04-19 08:50:15 · 712 阅读 · 0 评论 -
COGS 729. [网络流24题] 圆桌聚餐
最大流原创 2017-04-19 19:18:26 · 501 阅读 · 0 评论