-------------图论---------------
关注
分享
扫一扫
Greninja_Wu
这个作者很懒，什么都没留下…
展开
-
ZJOI2012一试【旅游】题解--最长链&bfs
ZJOI2012一试【旅游】原创 2017-02-15 17:08:15 · 516 阅读 · 1 评论 -
POJ1364[King]--差分约束
poj1364原创 2017-07-24 16:10:43 · 630 阅读 · 0 评论 -
BZOJ4337(BJOI2015)[树的同构]--树Hash
bzoj4337原创 2017-10-17 19:13:43 · 865 阅读 · 0 评论 -
BZOJ1999(Noip2007)[Core树网的核]--最长链+DFS大法
bzoj1999原创 2017-10-18 20:30:57 · 1161 阅读 · 0 评论 -
BZOJ4326(NOIP2015)运输计划--二分+LCA+差分
bzoj4326原创 2017-10-16 18:49:06 · 728 阅读 · 0 评论 -
BZOJ1003(ZJOI2006)[物流运输]--最短路+DP
bzoj1003原创 2017-10-19 16:27:30 · 692 阅读 · 0 评论 -
BZOJ1086(SCOI2005)[王室联邦]--树分块
bzoj1086原创 2017-10-28 15:28:12 · 690 阅读 · 0 评论 -
BZOJ1051(HAOI2006)[受欢迎的牛]--并查集+Tarjan
bzoj1051原创 2017-10-21 07:23:53 · 620 阅读 · 0 评论 -
BZOJ1016(JSOI2008)[最小生成树计数]--kruskal+Dfs+并查集
bzoj1016原创 2017-10-29 07:14:16 · 556 阅读 · 0 评论 -
BZOJ4719(NOIP2016)[天天爱跑步]--LCA+DFS
bzoj4719原创 2017-10-23 22:37:04 · 577 阅读 · 0 评论 -
BZOJ1066(SCOI2007)[蜥蜴]--最大流(Dinic)
bzoj1066原创 2017-10-24 18:48:25 · 594 阅读 · 0 评论 -
BZOJ1083(SCOI2005)[繁忙的都市]--最小生成树
bzoj1083原创 2017-11-30 21:07:57 · 666 阅读 · 0 评论 -
BZOJ1143(CTSC2008)[祭祀river]--传递闭包+二分图最大匹配(求最长反链)
bzoj1143原创 2017-12-11 21:10:55 · 885 阅读 · 0 评论 -
BZOJ1103(POI2007)[大都市meg]--DFS序+树状数组
bzoj1103原创 2017-12-12 20:10:00 · 693 阅读 · 0 评论 -
BZOJ1179(Apio2009)[Atm]--Tarjan+最短路
bzoj1179原创 2017-12-11 19:58:21 · 667 阅读 · 0 评论 -
POJ1459[Power Network]--最大流
poj1459原创 2017-07-22 23:57:10 · 724 阅读 · 0 评论 -
点分治总结
点分治总结原创 2017-05-27 23:08:23 · 473 阅读 · 0 评论 -
POJ3321[苹果树]--DFS序+树状数组
poj3321原创 2017-07-09 14:35:19 · 935 阅读 · 0 评论 -
模拟赛【色子】题解--spfa
色子(cube)【问题描述】 A 有一个爱好，就是玩色子。现在在一个国际象棋的棋盘上摆放着一个色子 （立方体），色子的棱长等于棋盘上每个格子的边长。色子的六个面上都标上了 数字 num。色子可以向其前、后、左、右四个方向滚动，在滚动的过程中，色子 底部与棋盘接触的那个面上的数字被加入总和。现在要找到一条从开始位置到结 束位置的路径，使得色子在此路径上滚动所得的总和最小，色子在开始位置和结原创 2017-03-07 19:58:40 · 691 阅读 · 0 评论 -
模拟赛【修路】题解--kruskal
修路(road)【问题描述】 在 B 国里，有 N 个城市，每个城市有一个发达程度 a[i]。B 要修建一些道路， 修建这条道路的花费为 cost[i]，把这些城市连起来，使得任意 2 个城市之间，有 且只有 1 条路相联通。最后这些道路建成时，每个城市对 B 国的经济会做出贡 献，贡献度为 a[i] (i 这个城市它所直接相连的城市数)（但由于 B 国的人民只热 衷于翻墙，所以经济并不发原创 2017-03-07 20:54:19 · 911 阅读 · 0 评论 -
BZOJ1059(ZJOI2007)[矩阵游戏]--二分图最大匹配
bzoj1059原创 2017-06-29 11:20:07 · 656 阅读 · 0 评论 -
BZOJ1191(HNOI2006)[超级英雄Hero]--二分图最大匹配
bzoj1191原创 2017-06-29 14:19:33 · 591 阅读 · 0 评论 -
BZOJ4554(Tjoi2016&Heoi2016)[游戏]--二分图最大匹配
bzoj4554原创 2017-06-29 16:34:32 · 902 阅读 · 0 评论 -
BZOJ1001(BeiJing2006)[狼抓兔子]题解--最小割&spfa
bzoj1001原创 2017-04-19 19:50:59 · 810 阅读 · 1 评论 -
BZOJ4443(Scoi2015)[小凸玩矩阵]--二分+二分图最大匹配
bozj4443原创 2017-06-29 20:34:22 · 789 阅读 · 1 评论 -
二分图最大匹配总结
二分图最大匹配总结原创 2017-06-30 12:36:15 · 1296 阅读 · 1 评论 -
Poj1741[Tree]题解--点分治||Treap
poj1741原创 2017-05-28 22:24:40 · 607 阅读 · 0 评论 -
BZOJ4429(Nwerc2015)[Elementary Math小学数学]--离散+二分图最大匹配
bzoj4429原创 2017-06-30 10:22:26 · 1219 阅读 · 1 评论 -
BZOJ1036(ZJOI2008)[树的统计Count]--树链剖分+线段树
bzoj1036原创 2017-07-02 14:57:19 · 695 阅读 · 0 评论 -
树链剖分总结
树链剖分总结原创 2017-07-02 13:24:27 · 817 阅读 · 1 评论 -
DFS序总结
DFS序总结原创 2017-07-11 10:06:34 · 905 阅读 · 0 评论 -
HDU5692[Snacks]--DFS序+线段树
HDU5962原创 2017-07-09 13:06:12 · 586 阅读 · 0 评论 -
BZOJ2330(SCOI2011)[糖果]--差分约束系统
bzoj2330原创 2017-11-26 17:50:07 · 677 阅读 · 0 评论