|
|
11631 |
ATabc120d
[ABC120D] Decayed Bridges
|
8 / 25 |
7 |
|
|
12058 |
ATabc193f
[ABC193F] Zebraness
|
1 / 2 |
10 |
|
|
12154 |
ATabc209e
[ABC209E] Shiritori
|
1 / 1 |
10 |
|
|
9908 |
ATabc251f
[ABC251F] Two Spanning Trees
|
3 / 5 |
10 |
|
|
9921 |
ATabc252e
[ABC252E] Road Reduction
|
4 / 16 |
9 |
|
|
9949 |
ATabc254e
[ABC254E] Small d and k
|
3 / 11 |
9 |
|
|
9967 |
ATabc255f
[ABC255F] Pre-order and In-order
|
2 / 7 |
10 |
|
|
9979 |
ATabc256e
[ABC256E] Takahashi's Anguish
|
3 / 7 |
10 |
|
|
10039 |
ATabc257f
[ABC257F] Teleporter Setting
|
2 / 6 |
10 |
|
|
9929 |
ATabc262e
[ABC262E] Red and Blue Graph
|
2 / 2 |
10 |
|
|
713 |
ATabc280f
[ABC280F] Pay or Receive
|
4 / 4 |
10 |
|
|
8275 |
ATabc334g
[ABC334G] Christmas Color Grid 2
|
6 / 9 |
9 |
|
|
7977 |
ATabc343b
[ABC343B] Adjacency Matrix
|
2 / 2 |
10 |
|
|
8365 |
ATagc001d
[AGC001D] Arrays and Palindrome
|
1 / 3 |
10 |
|
|
8615 |
ATagc032b
[AGC032B] Balanced Neighbors
|
3 / 3 |
10 |
|
|
8612 |
ATagc033f
[AGC033F] Adding Edges
|
1 / 1 |
10 |
|
|
8597 |
ATagc035b
[AGC035B] Even Degrees
|
2 / 8 |
10 |
|
|
8600 |
ATagc035e
[AGC035E] Develop
|
1 / 1 |
10 |
|
|
8360 |
ATagc045e
[AGC045E] Fragile Balls
|
1 / 3 |
10 |
|
|
2440 |
ATagc065f
[AGC065F] Always Perfect
|
3 / 3 |
10 |
|
|
8014 |
ATagc068b
[AGC068B] 01 Graph Construction
|
1 / 5 |
10 |
|
|
7811 |
ATarc144e
[ARC144E] GCD of Path Weights
|
1 / 1 |
10 |
|
|
126 |
ATarc153f
[ARC153F] Tri-Colored Paths
|
1 / 1 |
10 |
|
|
237 |
ATarc159a
[ARC159A] Copy and Paste Graph
|
1 / 1 |
10 |
|
|
228 |
ATarc161d
[ARC161D] Everywhere is Sparser than Whole (Construction)
|
0 / 1 |
10 |
|
|
206 |
ATarc165f
[ARC165F] Make Adjacent
|
6 / 44 |
8 |
|
|
1169 |
ATarc170f
[ARC170F] Edge Deletion 2
|
1 / 1 |
10 |
|
|
2542 |
ATarc176c
[ARC176C] Max Permutation
|
1 / 1 |
10 |
|
|
264 |
P1091
D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G
|
52 / 85 |
2 |
|
|
348 |
P1151
D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G
|
57 / 172 |
6 |
|
|
674 |
P1355
D151 拓扑排序[NOIP 2013 普及组] 车站分级
|
4 / 12 |
9 |
|
|
1015 |
P1836
D63 最短路 Floyd 算法[USACO2.4] 牛的旅行 Cow Tours
|
24 / 67 |
5 |
|
|
1024 |
P1845
D62 最短路 Floyd 算法[USACO3.2] 香甜的黄油 Sweet Butter
|
24 / 50 |
4 |
|
|
1034 |
P1855
D164【模板】无向图 欧拉路径 欧拉回路 [USACO3.3] 骑马修栅栏 Riding the Fences
|
29 / 146 |
7 |
|
|
1040 |
P1861
D100【最短路】最短路计数
|
29 / 50 |
3 |
|
|
1046 |
P1867
D22 网络流 最小割 Dinic 算法[USACO4.4] 追查坏牛奶 Pollutant Control
|
6 / 25 |
8 |
|
|
1411 |
P2138
D131【最小生成树】[USACO07DEC] Building Roads S
|
27 / 61 |
4 |
|
|
1472 |
P2198
D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing
|
24 / 50 |
4 |
|
|
1476 |
P2202
D139【最小生成树】无线通讯网
|
37 / 151 |
7 |
|
|
1831 |
P2412
*【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP
|
20 / 150 |
8 |
|
|
1833 |
P2414
*【最短路】[BalticOI 2002] 双调路径
|
8 / 31 |
7 |
|
|
2105 |
P2681
D144 最小生成树 Kruskal 算法[USACO11DEC] Simplifying the Farm G
|
2 / 2 |
10 |
|
|
2155 |
P2731
D65 最短路 Dijkstra 算法 最小花费
|
16 / 44 |
6 |
|
|
2184 |
P2760
D158 SCC 缩点[USACO04DEC] Cow Ski Area G
|
2 / 3 |
10 |
|
|
3029 |
P3376
D107 分层图最短路 Dijkstra 算法[BalticOI 2002] Speed Limits (Day1)
|
1 / 1 |
10 |
|
|
3783 |
P4118
D122【同余最短路】[国家集训队] 墨墨的等式
|
6 / 13 |
8 |
|
|
3790 |
P4125
[WC2013] 平面图
|
1 / 3 |
10 |
|
|
3804 |
P4139
road
|
0 / 0 |
(无) |
|
|
3821 |
P4156
星际探险
|
0 / 0 |
(无) |
|
|
3828 |
P4163
复杂的大门
|
0 / 0 |
(无) |
|
|
3845 |
P4180
最小直径生成树
|
1 / 2 |
10 |
|
|
3847 |
P4182
[Spoj1479]The GbAaY Kingdom最小直径生成树
|
0 / 0 |
(无) |
|
|
3848 |
P4183
Pku3137 Enjoyable Commutation
|
0 / 0 |
(无) |
|
|
3849 |
P4184
任意图的匹配
|
0 / 0 |
(无) |
|
|
4259 |
P4594
【动态树LCT】[WC2006] 水管局长(加强版)
|
4 / 28 |
9 |
|
|
4262 |
P4597
[WC2007] 剪刀石头布(aispj)
|
1 / 1 |
10 |
|
|
4644 |
P4979
[POI 2002] 滑雪者
|
1 / 1 |
10 |
|
|
4715 |
P5050
D55 树的直径 树形DP+并查集 [P2195] HXY造公园
|
1 / 3 |
10 |
|
|
5781 |
P6116
[ICPC 2015 WF] Tours
|
1 / 1 |
10 |
|
|
7175 |
P7489
D66 最短路+建反图 Dijkstra 算法 P1629 邮递员送信
|
7 / 8 |
9 |
|
|
1429 |
lg1073
D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易
|
35 / 140 |
7 |
|
|
12497 |
lg1119
D108 最短路 Floyd 算法 灾后重建
|
3 / 8 |
10 |
|
|
12484 |
lg1127
D167 欧拉路径 P1127 词链
|
17 / 36 |
5 |
|
|
11547 |
lg1137
旅行计划
|
2 / 4 |
10 |
|
|
1296 |
lg1155
[NOIP 2008 提高组] 双栈排序
|
13 / 70 |
8 |
|
|
12482 |
lg1330
D24 D169 二分图 染色法 封锁阳光大学
|
11 / 59 |
8 |
|
|
12483 |
lg1341
D168 欧拉路径 无序字母对
|
16 / 50 |
6 |
|
|
12495 |
lg1347
D112 最短路→传递闭包 Floyd 算法 P1347 排序
|
2 / 3 |
10 |
|
|
57 |
lg1351
[NOIP 2014 提高组] 联合权值
|
9 / 10 |
9 |
|
|
993 |
lg1444
[USACO1.3] 虫洞 wormhole
|
8 / 12 |
8 |
|
|
1344 |
lg1525
D170 二分图判定 二分+染色法[NOIP 2010 提高组] 关押罪犯
|
47 / 100 |
4 |
|
|
2236 |
lg1596
B10【递归：Floodfill】池塘计数 [USACO10OCT] Lake Counting S
|
20 / 32 |
3 |
|
|
12499 |
lg1608
D100 最短路条数 Dijkstra 算法 P1608 路径统计
|
4 / 5 |
10 |
|
|
6940 |
lg1700
[USACO19OPEN] Milk Factory B
|
6 / 33 |
8 |
|
|
2656 |
lg1772
【综合：最短路+DP】[ZJOI2006] 物流运输
|
35 / 80 |
4 |
|
|
3023 |
lg1892
C123【扩展域并查集】[BalticOI 2003] 团伙
|
15 / 63 |
7 |
|
|
361 |
lg1967
D147 Kruskal 重构树[NOIP 2013 提高组] 货车运输
|
40 / 93 |
4 |
|
|
55 |
lg1979
[NOIP 2013 提高组] 华容道
|
2 / 4 |
10 |
|
|
11507 |
lg1989
【模板】无向图三元环计数
|
1 / 4 |
10 |
|
|
3672 |
lg2046
D85 对偶图最短路 Dijkstra 算法[NOI2010] 海拔
|
3 / 12 |
9 |
|
|
4543 |
lg2081
[NOI2012] 迷失游乐园
|
1 / 2 |
10 |
|
|
2746 |
lg2272
D160 【缩点】[ZJOI2007] 最大半连通子图
|
25 / 113 |
7 |
|
|
60 |
lg2296
[NOIP 2014 提高组] 寻找道路
|
5 / 6 |
10 |
|
|
5337 |
lg2305
[NOI2014] 购票
|
1 / 2 |
10 |
|
|
2736 |
lg2330
[SCOI2005] 繁忙的都市
|
18 / 20 |
4 |
|
|
2704 |
lg2341
D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G
|
34 / 81 |
5 |
|
|
4094 |
lg2504
D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子
|
14 / 42 |
6 |
|
|
4418 |
lg2573
[SCOI2012] 滑雪
|
9 / 95 |
9 |
|
|
741 |
lg2661
D153 拓扑排序[NOIP 2015 提高组] 信息传递
|
7 / 13 |
8 |
|
|
12492 |
lg2662
D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏
|
3 / 11 |
9 |
|
|
5991 |
lg2680
[NOIP 2015 提高组] 运输计划
|
2 / 3 |
10 |
|
|
1455 |
lg2812
D15 缩点【强连通SCC】学校网络[IOI1996]
|
40 / 155 |
7 |
|
|
6219 |
lg2825
[HEOI2016/TJOI2016] 游戏
|
2 / 4 |
10 |
|
|
2246 |
lg2850
D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G
|
39 / 119 |
6 |
|
|
6227 |
lg3183
[HAOI2016] 食物链
|
23 / 113 |
7 |
|
|
3139 |
lg3199
*【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈
|
15 / 37 |
5 |
|
|
263 |
lg3366
D07D08 最小生成树(loj123)
|
90 / 460 |
7 |
|
|
11531 |
lg3387
D15_3【模板】缩点
|
4 / 7 |
10 |
|
|
488 |
lg3388
D16【模板】割点（割顶）
|
58 / 309 |
8 |
|
|
12493 |
lg3403
D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机
|
9 / 43 |
7 |
