AYZXX的博客

题目连接：题意：国王的领土被分割成n个地方，国王想到达他领土的每一个地方，但是现在一些有一些城墙的隔绝两个地方，拆掉城墙需要耗费 一些财力物力，国王想拆最小的城墙数，花费最小的人力物力。给出的数据 ，开始给出的n个坐标值，（这个是唬人的，一点用都没有），而后给出 u  v w表示一个城墙连接的两个地方和拆掉需要耗费的代价了。思路：这个题，当时翻译出了，我直接想到最是最小生成树，共有 n（n-1）/...

题目链接题目描述：给一个图，判断最小生成树是否唯一，n<=100解题思路：题意简单明了，最小生成树模板都会敲，网上也没有什么特别好的方法，都是最简单暴力枚举，枚举的前提,有可以取代它的边。最小生成树特征：n个节点，n-1条边。不唯一定义：如果最小生成树的其中一条边或者几条边可以被其他边所取代，最后生成的最小生成树权重一样，就表明最小生成树不唯一。这个取代过程，怎样控制?直接的...