随笔分类 -  图论

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
洛谷P1629 邮递员送信
摘要：图论 最短路 反向建边 阅读全文
posted @ 2016-11-15 15:19 SilverNebula 阅读(315) 评论(0) 推荐(0) 编辑
洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication
摘要：图论 网络流最小点割 阅读全文
posted @ 2016-11-14 18:07 SilverNebula 阅读(367) 评论(0) 推荐(0) 编辑
洛谷P2853 [USACO06DEC]牛的野餐Cow Picnic
摘要：图论 DFS遍历 阅读全文
posted @ 2016-11-13 11:35 SilverNebula 阅读(341) 评论(0) 推荐(0) 编辑
洛谷P1656 炸铁路
摘要：图论 连通分量 桥 阅读全文
posted @ 2016-11-11 23:52 SilverNebula 阅读(309) 评论(0) 推荐(0) 编辑
Vijos1901 学姐的钱包
摘要：图论 类差分约束 最短路 map离散化 阅读全文
posted @ 2016-11-11 21:08 SilverNebula 阅读(121) 评论(0) 推荐(0) 编辑
洛谷P1993 小 K 的农场
摘要：图论 差分约束 SPFA判负环 阅读全文
posted @ 2016-11-10 12:06 SilverNebula 阅读(272) 评论(0) 推荐(0) 编辑
Bzoj2730 [HNOI2012]矿场搭建
摘要：图论 连通分量 搜索 DFS 阅读全文
posted @ 2016-11-10 12:03 SilverNebula 阅读(273) 评论(0) 推荐(0) 编辑
POJ1523 SPF
摘要：图论 点双连通分量 阅读全文
posted @ 2016-11-10 10:30 SilverNebula 阅读(142) 评论(0) 推荐(0) 编辑
POJ2226 Muddy Fields
摘要：图论 二分图匹配 阅读全文
posted @ 2016-11-09 17:21 SilverNebula 阅读(150) 评论(0) 推荐(0) 编辑
Bzoj3943 [Usaco2015 Feb]SuperBull
摘要：图论 生成树 Prim 阅读全文
posted @ 2016-11-08 19:27 SilverNebula 阅读(293) 评论(0) 推荐(0) 编辑
洛谷P1263 || 巴蜀2311 宫廷守卫
摘要：图论 二分图匹配 阅读全文
posted @ 2016-11-06 15:03 SilverNebula 阅读(544) 评论(0) 推荐(0) 编辑
洛谷P1755 攻击火星
摘要：图论 拓扑排序理论题 阅读全文
posted @ 2016-11-06 15:00 SilverNebula 阅读(155) 评论(0) 推荐(0) 编辑
洛谷P1661 扩散
摘要：图论 最小生成树 阅读全文
posted @ 2016-11-06 14:53 SilverNebula 阅读(452) 评论(0) 推荐(0) 编辑
[NOIP2009] 提高组 洛谷P1073 最优贸易
摘要：图论 最短路 阅读全文
posted @ 2016-11-04 21:38 SilverNebula 阅读(308) 评论(0) 推荐(0) 编辑
洛谷P3386 【模板】二分图匹配
摘要：二分图匹配 匈牙利算法模板 阅读全文
posted @ 2016-11-04 18:10 SilverNebula 阅读(329) 评论(0) 推荐(0) 编辑
POJ2594 Treasure Exploration
摘要：floyd传递闭包 最小路径覆盖 阅读全文
posted @ 2016-11-03 21:47 SilverNebula 阅读(147) 评论(0) 推荐(0) 编辑
[NOIP2008] 提高组 洛谷P1155 双栈排序
摘要：二分图染色+栈+模拟 阅读全文
posted @ 2016-11-03 15:57 SilverNebula 阅读(485) 评论(0) 推荐(0) 编辑
POJ1422 Air Raid
摘要：最小路径覆盖 匈牙利算法 阅读全文
posted @ 2016-11-02 20:09 SilverNebula 阅读(174) 评论(0) 推荐(0) 编辑
洛谷P1186 玛丽卡
摘要：图论 最短路 Dijkstra+堆优化 阅读全文
posted @ 2016-11-02 19:34 SilverNebula 阅读(285) 评论(0) 推荐(0) 编辑
POJ2349 Arctic Network
摘要：图论 最小生成树 kruskal 阅读全文
posted @ 2016-10-31 21:21 SilverNebula 阅读(135) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
AmazingCounters.com