摘要：
https://vjudge.net/problem/UVA-818 题意：有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链，例如，有5个圆环，1-2,2-3,4-5，则需要打开一个圆环，如圆环4，然 后用它穿过圆环3和圆环5后再次闭合4，就可以形成一条链： 阅读全文
摘要：
https://vjudge.net/problem/UVA-1603 题意：有一个火柴棍组成的正方形网格，计算至少要拿走多少根火柴才能破坏所有正方形。 思路：从边长为1的正方形开始遍历，将正方形的边长和它的实际火柴数保存起来。之后dfs搜索。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1602 题意：计算n连通块不同形态的个数。 思路： 实在是不知道该怎么做好，感觉判重实在是太麻烦了。 判重就是判断所有格子位置是否都相同，这样我们可以定义一个结构体来保存每个格子的坐标点，用set容器poly来保存这些格子，然后再用一个 阅读全文