MST/最小生成树 (共38题)
ID Problem Title Source AC Ratio Solved Tries
1240 3.1 Agri-Net 最短网络(agrinet) usaco 57% 37 131
1241 3.1 Score Inflation 总分(inflate) usaco 67% 10 15
1242 3.1 Humble Numbers 丑数(humble) usaco 29% 2 7
1243 3.1 Shaping Regions 形成的区域(rect1) usaco 60% 2 5
1244 3.1 Contact 联系(contact) usaco 0% 0 1
1245 3.1 Stamps 邮票(stamps) usaco 21% 3 14
1683 Robot BOI 2002 0% 0 0
1684 Trail Maintenance(本题是IOI的交互式答题) IOI 2003 50% 1 2
1685 新年趣事之游戏 vijos 100% 1 1
1758 最优布线问题 yzoi 66% 33 64
2044 城市公交网建设问题 一本通 56% 16 32
2045 局域网 一本通 53% 26 58
2046 繁忙的都市 一本通 43% 17 40
2047 联络员 tyvj 26% 9 43
2048 连接格点 一本通 40% 8 20
2538 Slim Span 苗条的生成树 ACM/ICPC Japan 2007, UVa1395 35% 12 37
2539 Renew MST Quickly YZOI 32% 7 28
2540 ACM竞赛和停电 UVa10600 25% 3 20
3511 走廊泼水节 XOJ 100% 1 1
3512 Picnic Planning East Central North America 2000, POJ 1639 50% 1 2
3513 Desert King POJ 2728 100% 1 1
3518 次小生成树 Tree BZOJ 1977 23% 3 22
3584 最大比例生成树(fraction) Hackerrank WoC31 17% 7 41
3612 Building Roads 修建道路 USACO 2007 Dec  Silver 33% 1 3
3629 Cow Hurdles USACO 2007 Nov Silver 0% 0 0
3696 Cheering up the Cows 安慰奶牛 USACO 2008 Nov Gold 0% 0 0
3701 Watering Hole USACO 2008 Oct Gold 0% 0 0
4007 最大XOR 和路径 WC 2011 100% 1 1
4282 黑暗城堡 XOJ 50% 1 2
4283 北极通讯网络 Waterloo University 2002 0% 0 0
4284 新的开始 一本通 0% 0 0
4285 构造完全图 一本通 0% 0 0
4286 秘密的牛奶运输 一本通 0% 0 0
4287 Tree 2012年国家集训队互测 0% 0 0
4288 最小生成树计数 JSOI 2008 0% 0 0
4387 Arctic Network 北极网络 Waterloo local 2002.09.28, POJ 2349 0% 0 0
4388 四叶草魔杖 李煜东 50% 3 6