摘要： http://poj.org/problem?id=3694题意 ： N个点，M条边，构成一个连通图，将图中加入特定的一些边，每加一条边就输出加入这条边后图中剩的桥的个数。思路 ：双连通分量，用LCA#include #include #include #include #include #include using namespace std;const int maxn = 100005 ;const int maxm = 555555 ;const int INF = 1000000000 ;struct Edge{ int v, next;}map[maxm];int low[m... 阅读全文

摘要： http://poj.org/problem?id=2942题意 ：n个骑士举行圆桌会议，每次会议应至少3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。如果意见发生分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数，以防止赞同和反对的票一样多，知道哪些骑士相互憎恨之后，你的任务是统计有多少个骑士不可能参加任何一个会议。思路 ：这个题牵扯的知识点挺多的，具体的可以参考白书上解释的蛮详细的。#include #include #include #include #include #include using namespace std;const int maxn = 1100 ;st 阅读全文

摘要： http://poj.org/problem?id=1275题意 ： 一家24小时营业的超市，要雇出纳员，需要求出超市每天不同时段需要的出纳员数，午夜只需一小批，下午需要多些，希望雇最少的人，给出每小时需要的出纳员的最少数量，R(0)，R(1)，...，R(23）。R（0）表示从午夜到凌晨1:00所需要出纳员的最少数目；R(1)表示凌晨1：00到2：00之间需要的；以此类推。这些数据每一天都是相同的。有N人申请这工作，申请者 i ，从一个特定的时刻开始连续工作恰好8小时。定义ti(0#include #include #include using namespace std;const int 阅读全文