2013年11月13日
UVA 11733 最小生成深林
摘要： ---恢复内容开始---一、题目描述：给定n(w。对于前面的边，首先拿出第一条边f1建边，两点选一个建造机场；对于后续读取的边，如果两个顶点在同一联通分量里，显然这条边不需要修建。关键是下面两种情况：（1）红色是当前读取到的边，那么我们发现在7节点单独建一个新的飞机场显然更划算；我们可以用归纳证明得... 阅读全文
posted @ 2013-11-13 23:32 little_w 阅读(338) 评论(0) 推荐(0)