月殇丶:
博客地址:https://www.cnblogs.com/j666/
Redundant Paths——构造双连通图 Balanced Lineup——区间最大值区间最小值 A Simple Problem with Integers——区间查询去区间修改模板题 还是畅通工程——最小生成树模板题 Arctic Network——最小生成树 Highways——最小生成树模板题(求距离) Agri-Net ——最小生成树模板题(矩阵输入) Navigation Nightmare——带权并查集(多权值) Parity game——带权并查集 Rochambeau ——带权并查集 Warm up——缩点树上直径 楼兰图腾——逆序数 How Many Tables——并查集模板题 The Suspects——并查集求联通块数量的模板题 The Unique MST——最小生成树(判断最小生成树的唯一性) 畅通工程再续——最小生成树 Jungle Roads——最小生成树 Building a Space Station——最小生成树
Redundant Paths——构造双连通图
Balanced Lineup——区间最大值区间最小值
A Simple Problem with Integers——区间查询去区间修改模板题
还是畅通工程——最小生成树模板题
Arctic Network——最小生成树
Highways——最小生成树模板题(求距离)
Agri-Net ——最小生成树模板题(矩阵输入)
Navigation Nightmare——带权并查集(多权值)
Parity game——带权并查集
Rochambeau ——带权并查集
Warm up——缩点树上直径
楼兰图腾——逆序数
How Many Tables——并查集模板题
The Suspects——并查集求联通块数量的模板题
The Unique MST——最小生成树(判断最小生成树的唯一性)
畅通工程再续——最小生成树
Jungle Roads——最小生成树
Building a Space Station——最小生成树