摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83008#problem/EDescriptionHINT题意： 给你一个水池，水池中放一个东西，上面一双眼睛，问眼睛能看到东西时，水面的最小高度题解： 列列方程就是了 1 #in... 阅读全文
摘要：
生成树生成树(spanning-tree)是图论里面一个重要的概念。一个无向图的所有边构成的集合称为这个无向图的边集，一个构成树的边集的子集，就成为这个无向图的生成树。 如果只是要求一棵生成树或者是要求边总权值最小的生成树，有很多经典的算法，比如Prim与Kruscal算法。 然而如果要求一个无向图... 阅读全文