摘要：
题目网址: http://poj.org/problem?id=3020 题意： 用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。 思路： 将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成 阅读全文
摘要：
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3371 思路： 这道题很明显是一道最小生成树的题目，有点意思的是，它事先已经让几个点联通了。正是因为它先联通了几个点，所以为了判断连通性 很容易想到用并查集+kruskal。 不过要注意 这题有一个坑点， 阅读全文
摘要：
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=3873 思路： 军队可以先等待在城市外面，等保护该城市的城市都被攻破后，直接进城（即进城不用耗费时间）。则进入该城市的最少时间为max(达到该城市的最少时间，到达保护该城市的所有城市的最大时间)。 用nu 阅读全文