随笔分类 -  图论

上一页 1 2 3 4 5 6 ··· 12 下一页
Bzoj3875 [Ahoi2014]骑士游戏
摘要：动态规划 SPFA 阅读全文
posted @ 2017-05-05 16:54 SilverNebula 阅读(548) 评论(0) 推荐(0)
Bzoj1601 [Usaco2008 Oct]灌水
摘要：图论 最小生成树 水题 阅读全文
posted @ 2017-04-27 20:23 SilverNebula 阅读(140) 评论(0) 推荐(0)
Bzoj4873 [SXOI2017]寿司餐厅
摘要：图论 网络流 最大权闭合子图 阅读全文
posted @ 2017-04-25 21:53 SilverNebula 阅读(1091) 评论(4) 推荐(0)
Bzoj4819 [Sdoi2017]新生舞会
摘要：图论 费用流 二分答案 阅读全文
posted @ 2017-04-19 21:26 SilverNebula 阅读(340) 评论(0) 推荐(0)
HDU4889 Scary Path Finding Algorithm
摘要：图论 卡SPFA 没意义的破题 阅读全文
posted @ 2017-04-14 20:53 SilverNebula 阅读(444) 评论(0) 推荐(0)
UOJ#80 二分图最大权匹配 [模板题]
摘要：二分图最大权匹配 KM算法 阅读全文
posted @ 2017-04-14 19:46 SilverNebula 阅读(882) 评论(1) 推荐(1)
Bzoj1937 [Shoi2004]Mst 最小生成树
摘要：图论 网络流 最大费用可行流 阅读全文
posted @ 2017-04-14 16:58 SilverNebula 阅读(205) 评论(0) 推荐(0)
Bzoj3258 秘密任务
摘要：图论 网络流 最小割唯一性判定 阅读全文
posted @ 2017-04-13 21:41 SilverNebula 阅读(125) 评论(0) 推荐(0)
Bzoj4823 [Cqoi2017]老C的方块
摘要：图论 网络流 最小割 脑洞题 阅读全文
posted @ 2017-04-12 20:53 SilverNebula 阅读(833) 评论(0) 推荐(0)
Bzoj2965 保护古迹
摘要：数学问题 计算几何 图论 最小割 脑洞题 花式STL 阅读全文
posted @ 2017-04-06 21:44 SilverNebula 阅读(199) 评论(0) 推荐(0)
Bzoj3931 [CQOI2015]网络吞吐量
摘要：图论 最短路 最大流 阅读全文
posted @ 2017-04-03 12:12 SilverNebula 阅读(206) 评论(0) 推荐(0)
Bzoj3551 [ONTAK2010]Peaks加强版
摘要：图论 生成树 Kruskal重构树 倍增 dfs序 主席树 脑洞题 阅读全文
posted @ 2017-04-03 11:40 SilverNebula 阅读(238) 评论(0) 推荐(0)
COGS727 [网络流24题] 太空飞行计划
摘要：网络流 最大权闭合子图 特别的读入技巧 阅读全文
posted @ 2017-03-30 10:55 SilverNebula 阅读(198) 评论(0) 推荐(0)
Bzoj3168 [Heoi2013]钙铁锌硒维生素
摘要：数学问题 矩阵乘法 +图论 二分图匹配 阅读全文
posted @ 2017-03-29 14:52 SilverNebula 阅读(493) 评论(0) 推荐(0)
Bzoj2597 [Wc2007]剪刀石头布
摘要：图论 网络流 费用流 阅读全文
posted @ 2017-03-29 00:04 SilverNebula 阅读(216) 评论(0) 推荐(0)
Bzoj4773 负环
摘要：图论 最短路 水题 阅读全文
posted @ 2017-03-28 18:13 SilverNebula 阅读(367) 评论(0) 推荐(0)
HDU5772 String problem
摘要：图论 网络流 最大权闭合子图 阅读全文
posted @ 2017-03-28 10:46 SilverNebula 阅读(186) 评论(0) 推荐(0)
Bzoj1324 Exca王者之剑
摘要：网络流 最小割 阅读全文
posted @ 2017-03-27 22:35 SilverNebula 阅读(307) 评论(0) 推荐(0)
CodeForces Round #406 (Div. 2)
摘要：CodeForces Round #406 D2 阅读全文
posted @ 2017-03-25 22:04 SilverNebula 阅读(288) 评论(0) 推荐(0)
Bzoj2165 大楼
摘要：图论 倍增floyd 阅读全文
posted @ 2017-03-22 09:21 SilverNebula 阅读(387) 评论(0) 推荐(1)

上一页 1 2 3 4 5 6 ··· 12 下一页
AmazingCounters.com