随笔分类 -  图论====================

上一页 1 2 3 下一页
[bzoj1977] [BeiJing2010组队] 次小生成树 Tree
摘要：严格次小生成树 阅读全文
posted @ 2018-10-23 20:34 秋千旁的蜂蝶~ 阅读(138) 评论(0) 推荐(0)
[hdu2255] 奔小康赚大钱
摘要：KM算法模板题 阅读全文
posted @ 2018-10-10 10:56 秋千旁的蜂蝶~ 阅读(109) 评论(0) 推荐(0)
[洛谷P1967] 货车运输
摘要：Kruskal+lca倍增 阅读全文
posted @ 2018-09-30 21:53 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
[UVA1494] Qin Shi Huang's National Road System
摘要：最小生成树&每对节点间的最小瓶颈路 阅读全文
posted @ 2018-09-30 21:34 秋千旁的蜂蝶~ 阅读(143) 评论(0) 推荐(0)
[bzoj3991] [洛谷P3320] [SDOI2015] 寻宝游戏
摘要：虚树+set 阅读全文
posted @ 2018-05-26 22:22 秋千旁的蜂蝶~ 阅读(211) 评论(0) 推荐(0)
[bzoj2152] [洛谷P2634] 聪聪可可
摘要：点分治经典题 阅读全文
posted @ 2018-05-22 21:42 秋千旁的蜂蝶~ 阅读(135) 评论(0) 推荐(0)
[bzoj2286] [洛谷P2495] [sdoi2015] 消耗战
摘要：虚树+树形dp 阅读全文
posted @ 2018-05-22 21:19 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0)
[洛谷P4178] Tree (点分治模板)
摘要：点分治模板 阅读全文
posted @ 2018-05-20 22:41 秋千旁的蜂蝶~ 阅读(105) 评论(0) 推荐(0)
[bzoj1005] [洛谷P2624] 明明的烦恼
摘要：prufer编码+高精度 阅读全文
posted @ 2018-05-13 13:52 秋千旁的蜂蝶~ 阅读(155) 评论(0) 推荐(0)
[bzoj2815] [洛谷P2597] [ZJOI2012] 灾难
摘要：复杂问题转换为树上问题 阅读全文
posted @ 2018-04-24 22:20 秋千旁的蜂蝶~ 阅读(213) 评论(0) 推荐(0)
[bzoj3244] [洛谷P1232] [Noi2013] 树的计数
摘要：dfs序&bfs序性质+递推+差分 阅读全文
posted @ 2018-04-23 23:09 秋千旁的蜂蝶~ 阅读(270) 评论(0) 推荐(0)
[洛谷P1606] [USACO07FEB] 荷叶塘Lilypad Pond
摘要：spfa最短路计数 阅读全文
posted @ 2018-04-21 09:08 秋千旁的蜂蝶~ 阅读(200) 评论(0) 推荐(0)
[洛谷P2774] 方格取数问题
摘要：最小割经典问题 阅读全文
posted @ 2018-04-04 19:56 秋千旁的蜂蝶~ 阅读(159) 评论(0) 推荐(0)
[bzoj1070] [洛谷P2053] [SCOI2007] 修车
摘要：拆点+费用流 阅读全文
posted @ 2018-03-24 11:48 秋千旁的蜂蝶~ 阅读(129) 评论(0) 推荐(0)
[bzoj4873] [洛谷P3749] [Shoi2017] 寿司餐厅
摘要：读题+最大权闭合图模型 阅读全文
posted @ 2018-03-24 11:31 秋千旁的蜂蝶~ 阅读(253) 评论(0) 推荐(0)
[bzoj2668] [洛谷P3159] [cqoi2012] 交换棋子
摘要：一个点拆成三个点+费用流 阅读全文
posted @ 2018-03-18 22:53 秋千旁的蜂蝶~ 阅读(163) 评论(0) 推荐(0)
[bzoj2115] [洛谷P4151] [Wc2011] Xor
摘要：找环+线性基 阅读全文
posted @ 2018-03-17 16:43 秋千旁的蜂蝶~ 阅读(120) 评论(0) 推荐(0)
[洛谷P4012] [网络流24题] 深海机器人问题
摘要：最大费用（转为最小费用）最大流 阅读全文
posted @ 2018-02-24 10:50 秋千旁的蜂蝶~ 阅读(153) 评论(0) 推荐(0)
[bzoj3438] 小M的作物
摘要：最小割模型 阅读全文
posted @ 2018-02-21 15:23 秋千旁的蜂蝶~ 阅读(119) 评论(0) 推荐(0)
[洛谷P3254] [网络流24题] 圆桌游戏
摘要：贪心/最大流 阅读全文
posted @ 2018-02-21 14:34 秋千旁的蜂蝶~ 阅读(136) 评论(0) 推荐(0)

上一页 1 2 3 下一页