摘要：
以下均移自 周冬的《两极相通-浅析最大最小定理在信息学竞赛中的应用》 平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于 阅读全文
摘要：
备份一下 开始吧 以下是最小生成树+并查集 【HDU】 *1213 How Many Tables 基础并查集★ *1272 小希的迷宫 基础并查集★ *1325&&poj1308 Is It A Tree? 基础并查集★ *1856 More is better 基础并查集★ *1102 Cons 阅读全文
摘要：
项目发展规划（Develop） Macrosoft® 公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是 阅读全文
摘要：
Description 来越多，因此选择最佳路径是很现实的问题。城市的道路是双向的，每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和，总费用是各条道路所支付费用的总和。同样的出发地和目的地，如果路径A比路径B所需时间少且费用低，那么我们说路径A比路径B好 阅读全文