|
P2155
D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S
|
164 |
50 |
6 |
|
lg1073
D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易
|
140 |
35 |
7 |
|
P2157
D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G
|
215 |
36 |
8 |
|
1431
*(隐藏)
|
0 |
0 |
(无) |
|
P2159
D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip
|
165 |
40 |
7 |
|
P2833
D64*【矩阵乘法】9：经过X条边最短路的长度[USACO07NOV] Cow Relays G
|
35 |
16 |
5 |
|
P2457
D140 【最小生成树】构造完全图 走廊泼水节
|
24 |
8 |
7 |
|
P2162
0x60图论（0x62 最小生成树）例题2：野餐规划
|
94 |
21 |
7 |
|
P2163
*【01分数规划+最小生成树】沙漠之王[POJ2728]
|
146 |
20 |
8 |
|
loj10064
D94【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改)
|
144 |
25 |
8 |
|
lg3629
D50【树形DP：树的直径】 [APIO2010] 巡逻
|
139 |
26 |
8 |
|
P2166
*【树形DP：树的直径】树网的核[NOIP提高组2007]
|
192 |
25 |
8 |
|
lg10931
D156 *【树上边差分】删2边使树不连通[闇の連鎖]
|
74 |
27 |
5 |
|
lg1600
C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步
|
35 |
9 |
7 |
|
lg4556
C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴]
|
13 |
3 |
9 |
|
P3977
D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树
|
7 |
4 |
10 |
|
lg10930
D09【LCA最近公共祖先】异象石
|
77 |
21 |
6 |
|
lg1084
[NOIP 2012 提高组] 疫情控制
|
49 |
17 |
6 |
|
lg4381
D29_3【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island
|
4 |
2 |
10 |
|
P5037
*【树形DP：相邻点兼容】基环树森林最多被限制点数[BZOJ3037]创世纪
|
0 |
0 |
(无) |
|
lg5236
D31_1*【圆方树】静态仙人掌
|
3 |
1 |
10 |
|
lg2868
D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G
|
35 |
13 |
6 |
|
P2176
D117【差分约束】区间[ SPOJ116]Intervals
|
167 |
38 |
7 |
|
loj5342
D16_2「POI2008 R2」封锁 Blockade
|
45 |
13 |
6 |
|
P2178
*【缩点】加边+统计割边[POJ3694]网络（好题）
|
262 |
34 |
8 |
|
P2179
*【无向图强连通：点双+染色法判断奇数环（难度：9）】圆桌骑士[POJ2942]
|
116 |
20 |
8 |
|
P2180
D166 欧拉回路 [USACO05JAN] Watchcow S
|
165 |
40 |
7 |
|
lg2812
D15 缩点【强连通SCC】学校网络[IOI1996]
|
155 |
40 |
7 |
|
lg3275
D121 差分约束 Tarjan+拓扑[SCOI2011] 糖果
|
71 |
7 |
9 |
|
P2183
*【拓扑综合（难度：9）】北大ACM队的远足
|
116 |
22 |
8 |
|
P2184
*【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle
|
67 |
25 |
5 |
|
P2185
D40*【2-sat】牧师约翰最忙碌的一天[POJ3683]
|
93 |
20 |
7 |
|
P2186
D172 二分图最大匹配 匈牙利算法【二分图：最大匹配】棋盘覆盖
|
231 |
53 |
7 |
|
P2187
*【二分图：最大匹配】車的放置
|
257 |
70 |
6 |
|
P2188
0x60图论（0x68 二分图的匹配）例题3：导弹防御塔
|
74 |
21 |
6 |
|
lg5187
[COCI 2009/2010 #4] KABOOM
|
66 |
29 |
4 |
|
P2190
*【二分图：带权最大匹配】蚂蚁
|
108 |
21 |
7 |
|
P2191
*【二分图：最小覆盖】机器任务[POJ1325]
|
228 |
46 |
7 |
|
P2192
*【二分图：最小覆盖】[USACO05JAN] Muddy Fields G
|
189 |
44 |
7 |
|
P2193
*【二分图：最大独立集（难度：5）】骑士放置
|
164 |
25 |
8 |
|
P2194
*【二分图：有向无环图的最小路径可重复点覆盖】Vani和Cl2捉迷藏
|
61 |
23 |
5 |
|
P2195
*【网络流+强连通：求二分图不可行边】舞动的夜晚[AcWing 382]
|
105 |
18 |
8 |
|
P2196
*【最小割】有线电视网络[POJ1966]
|
183 |
19 |
9 |
|
P2197
*【最大费用流】K取方格数[POJ3422 | luogu P2045]
|
55 |
23 |
5 |
|
P2198
D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing
|
50 |
24 |
4 |
|
P2199
0x60图论（练习）2：升降梯上
|
115 |
18 |
8 |
|
P2200
*【多源最短路floyd 】GF和猫咪的玩具
|
54 |
28 |
3 |
|
loj2352
「NOI2007」社交网络
|
83 |
31 |
5 |
|
P2202
D139【最小生成树】无线通讯网
|
151 |
37 |
7 |
|
P2203
*【状态压缩DP+最小生成树】四叶草魔杖
|
124 |
20 |
8 |
|
lg12543
[APIO2025] 转杆
|
91 |
20 |
7 |
|
P3509
D54 树的直径 *【树形DP：树的直径】[NOI2003] 逃学的小孩
|
2 |
2 |
10 |
|
P3832
*【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会
|
8 |
4 |
10 |
|
loj2691
「POI2012 R1」约会 Rendezvous
|
2 |
1 |
10 |
|
P2208
D119 差分约束[ICPC 2000 Tehran R] Cashier Employment雇佣收银员
|
30 |
20 |
3 |
|
P2209
0x60图论（练习）12：最优高铁环
|
76 |
16 |
7 |
|
P1151
D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G
|
172 |
57 |
6 |
|
lg3225
D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建
|
31 |
11 |
6 |
|
P2212
*【缩点】统计两点之间的割边[逃不掉的路]
|
346 |
46 |
8 |
|
UVA1464
*【圆方树】统计两边之间的割点[UVA1464交通实时查询系统]
|
348 |
28 |
9 |
|
P2214
0x60图论（练习）17：约翰的旅行
|
46 |
18 |
5 |
|
P5033
*【哈密顿回路】开关的哈密顿路径[BZOJ3033]太鼓达人
|
10 |
4 |
9 |
|
P2216
*【缩点】判断半连通图[POJ2762]
|
270 |
39 |
8 |
|
P4438
*【缩点】杀人游戏[中山市选2011]
|
161 |
22 |
8 |
|
lg3209
D39 2-SAT [HNOI2010] 平面图判定
|
2 |
2 |
10 |
|
ATdpe
Knapsack 2
|
104 |
29 |
6 |
|
P2220
0x60图论（练习）23：将他们分好队[POJ1112]
|
55 |
13 |
7 |
|
P2221
*【二分图：最小覆盖（难度：6）】放置机器人
|
102 |
22 |
7 |
|
P2222
*【重复题1120】稳定的牛分配[USACO06FEB]Steady Cow Assignment G
|
50 |
18 |
5 |
|
P2223
*【最小费用流】回家[POJ2195]
|
67 |
21 |
6 |
|
P2224
*【二分图：有向无环图的最小路径点覆盖】Air Raid[POJ1422]
|
47 |
20 |
5 |
|
P2225
0x60图论（练习）28：排版幻灯片
|
41 |
15 |
6 |
|
P2226
*【强连通+匹配】国王的任务[POJ1904]
|
152 |
30 |
7 |
|
P2227
[USACO4.2] 草地排水 Drainage Ditches
|
142 |
43 |
6 |
|
P2228
0x60图论（练习）31：Pushing Boxes（负责人：不干人事的HYY）
|
23 |
1 |
10 |
|
P2236
0x60图论（练习）32：Pushing Boxes 加强版（负责人：不干人事的HZX）
|
7 |
1 |
10 |
