随笔分类 -  图论

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

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