cggwz的信息飞船

好长时间没碰电脑了，决定把简单的东西再过一遍，同时加深理解，提高认知，对其有更深的认识。 比较常用的应该改是kruscal了。 kruscal是用边做的，把边排序，然后按顺序加边，直到形成一棵树。 今天的例题是个简单题。 poj2485 就不翻译了，应该可以看懂。 显然是直接用最小生成树，然后再找边的时候，保存最后一次加的边的长度，即为最终答案。 代码如下： #include<cstdio&...

农场光纤 以上是poj1258 这道题和昨天的那个题几乎一样，只是求的量不同。 我们同样用kruscal（易于编写，而且效率很高【刘汝杰原话】）。 在找边的过程中用ans将所有的边权加在一起即可。 注意，本题并没有明确的结束标志，所以用scanf的返回值判断即可。 如果结束，返回值为EOF。 代码如下： #include<cstdio> #include<cstring> ...