摘要：
链接：https://vjudge.net/problem/POJ-2446#author=0 题意： 有一天，罗老板画了一块尺寸为M * N的棋盘。他希望许老师能够使用1 * 2的牌来覆盖棋盘。然而，他认为这很容易，所以他增大了难度，他在棋盘上打了一些洞 许老师必须遵守以下规则： 1.任何不是洞网 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1150#author=0 题意： 在一个工厂，有两台机器A,B生产产品。A机器有n种工作模式（模式0,模式1....模式n-1）。 B机器有m种工作模式（模式0,模式1....模式m-1）。现在要加工k个产品。每个产品可以由两 台 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-3177#author=Dillydally 题意： 有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-3352#author=0 题意： 给一个无向连通图，至少添加几条边使得去掉图中任意一条边不改变图的连通性（即使得它变为边双连通图）。 思路： 将图中的边双联通分量全部缩成一个点，得到度为1的点的数目。 若要使缩点后的图都边双联通， 阅读全文