Problem ID Title Solved Submit Pass Rate
1109USACO:最短网络
USACO最小生成树Prim数据结构图论
598867.045%
1319NOIP2013:货车运输
提高一等最小生成树LCA最近公共祖先数据结构图论大陆地区NOIP提高组2013WIKIOI
7022930.568%
1478道路
数据结构最小生成树并查集Kruskal数据结构图论枚举
7927328.938%
2245最优布线问题
通过初赛最小生成树图论并查集树结构WIKIOI
16141338.983%
2439[C++一本通-图论算法]1.局域网
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
21831569.206%
2440[C++一本通-图论算法]4.连接格点
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
11838130.971%
2441[C++一本通-图论算法]例4-11 最短网络agrinet
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
19221489.720%
2442[C++一本通-图论算法]3.联络员
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
12026844.776%
2443[C++一本通-图论算法]2.繁忙的都市
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
10217358.960%
2444[C++一本通-图论算法]例4-10 最优布线问题
信息学奥赛一本通2.数据结构第4章图论算法6.最小生成树
21832666.871%
2767「一本通 3.1 例 2」北极通讯网络
一本通提高篇10065最小生成树数学
178520.000%
2768「一本通 3.1 练习 1」新的开始
一本通提高篇10066最小生成树
101662.500%
2769「一本通 3.1 练习 2」构造完全图
一本通提高篇10067最小生成树
5862.500%
2770「一本通 3.1 练习 3」秘密的牛奶运输
一本通提高篇10068最小生成树
4944.444%
2771「一本通 3.1 练习 4」Tree
一本通提高篇10069最小生成树二分
2633.333%
2772「一本通 3.1 练习 5」最小生成树计数
一本通提高篇10070JSOI早于2010矩阵树定理最小生成树数学
22100.000%
2773「一本通 3.1 练习 6」次小生成树
一本通提高篇10071最小生成树LCArepeated
81942.105%
2835「一本通 4.4 例 4」次小生成树
一本通提高篇10133最小生成树LCA
4313232.576%
5016BZOJ1016：[JSOI2008]最小生成树计数
000.000%
5937BZOJ1937：[Shoi2004]Mst 最小生成树
000.000%
6177BZOJ2177：曼哈顿最小生成树
000.000%
6521BZOJ2521：[Shoi2010]最小生成树
000.000%
6561BZOJ2561：最小生成树
000.000%