<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fantasyplus1的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Fantasyplus1</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fantasyplus1]]></copyright><item><title><![CDATA[算法提高 最小方差生成树]]></title><link>https://blog.youkuaiyun.com/Fantasyplus1/article/details/79254790</link><guid>https://blog.youkuaiyun.com/Fantasyplus1/article/details/79254790</guid><author>Fantasyplus1</author><pubDate>Sun, 04 Feb 2018 20:47:56 +0800</pubDate><description><![CDATA[问题描述 
给定带权无向图，求出一颗方差最小的生成树。 
输入格式 
输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。 
输出格式 
对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。 
样例输入 
4 5 
1 2 1 
2 3 2 
3 4 2 
4 1 1 
2]]></description><category></category></item><item><title><![CDATA[算法训练 安慰奶牛 （Kruskal-最小生成树）]]></title><link>https://blog.youkuaiyun.com/Fantasyplus1/article/details/79252319</link><guid>https://blog.youkuaiyun.com/Fantasyplus1/article/details/79252319</guid><author>Fantasyplus1</author><pubDate>Sun, 04 Feb 2018 13:53:08 +0800</pubDate><description><![CDATA[问题描述 
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 

输入格式 
第1行包含两个整数N和P。

接下来N行，每行包含一个整数Ci。]]></description><category></category></item></channel></rss>