Image may be NSFW.
Clik here to view.
Clik here to view.
POJ 1679 The Unique MST (次小生成树）
题目连接： The Unique MST 题意： 给出一个图，问其能否由两种以上方案构成最小生成树。 如果构成最小生成树的方案唯一，则输出构成该最小生成树的总边长；否则输出“Not Unique!” 分析： 方法一：（判断最小生成树的长度是否等于次小生成树的长度） 首先判断该图能否构成最小生成树，如果可以，再判断最小生成树的边长总和 是否 等于 次小生成树的边长总和。...
View Article
Image may be NSFW.
Clik here to view.
Clik here to view.
HDU 4081 Qin Shi Huang’s National Road System (次小生成树变形)
题目链接：Qin Shi Huang's National Road System 题意 有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。...
View Article
More Pages to Explore .....
