不会吃鱼的喵

链接：http://poj.org/problem?id=3694给出无向图，动态加边，求每次加边后图中桥的个数。缩点求并查集，然后按照DFS序找LCA维护桥的个数。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #incl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738大致题意：无向边，带权值，让求权值最小的一个割边注意以下几点：1，多图：ans=02，割边最小权值=0 ：ans=1（至少派一个士兵去炸桥）3，无割边： ans=-14，重边的处理//#include #include #in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4685POJ1904加强版本大致题意：N个王子，N个妹子，每个王子喜欢N个妹子中的K个，让求所有最大匹配每个王子解的集合。题解：问题主要在建边，设王子集合为X，妹纸集合为Y，那么王子的选择为X->Y,已知一组完美匹配方案X'->Y'

Highway ProjectTime Limit: 2 Seconds      Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062Problem Description有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inp

Language:DefaultIntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24357 Accepted: 9264DescriptionYou are given n closed, integer intervals

Language:DefaultRepairing CompanyTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6925 Accepted: 1861DescriptionLily runs a repair

An interesting gameTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述Xiao Ming recently designs a little game, in front of player there are N small hillsides put in order, now Xia

大致题意：N个王子，N个妹子，每个王子喜欢N个妹子中的K个，现给出一组完美匹配，题意扯了半天其实就是让求所有完美匹配每个王子解的集合。题解：很好，要不是丢强连通分类里就当匹配来做了。。。问题主要在建边，设王子集合为X，妹纸集合为Y，那么王子的选择为X->Y,已知一组完美匹配方案X'->Y'，那么我们建反边Y'->X'（其实还是用到了二分匹配寻找增广路的思想），模拟匈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：问当前图加多少边成为最大不连通图。题解：N个点，M条边，    当前图的最大不连通图即为加边后缩点为X,Y两个部分，    有X->Y或者Y->X的完全边且XY都为完全图；    则最大不连通图边数 F=x*y+x*(x-1)+y*(y-1)即 F=N*N-N

Language:DefaultRobotsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4160 Accepted: 1912DescriptionYour company provides robots that can be used

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5952题意：给定n,m,k-----n个点m条边的无向图，求k个点的完全图个数#include //#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;#define INF 0x3f3f

链接：http://poj.org/problem?id=1062具有点权限制的最短路，在松弛度内枚举区间限制跑最短路就好。#include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define MAXN 510#define M

链接：http://poj.org/problem?id=3686N个订单M个车间，N*M的矩阵给出第i个订单在第j个车间生产所需时间，车间有任务则需等待，求完成所有订单所需的平均时间；对于同一个车间的k个订单，有工作时间t=T1+(T1+T2)+(T1+T2+T3)+...+(T1+T2+...+Tk)，则平均工作时间tav=t/k;有t=T1*k+T2*(k-1)+...Tk ,

链接：http://poj.org/problem?id=2400有n个老板和n个员工，他们彼此有一个好感排名，现在要求选出最好的对应关系使他们平均分值最少输出所有最小权匹配，DFS最小匹配找所有匹配，注意剪枝。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255二分图最大权匹配//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #in

链接：http://poj.org/problem?id=36832-SAT求其中一个解，详见2-SAT解法浅析//#include #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include

链接：http://poj.org/problem?id=3155求最大密度子图，见论文：算法合集之《最小割模型在信息学竞赛中的应用》P20-26//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #in

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676while(  ( t=DFS(S,T,INF) ) >=eps)没加括弧wa到哭//#pragma comment(linker, "/STACK:1024000000,1024000000")#include #includ

链接：http://poj.org/problem?id=3436拆点求最大流，并求出每边的流量。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include using n

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5988题意：n个点，每个点有一定数量的人和面包，对于每条边有容量c限制可以经过的人数，且在第二个人以后经过路径会有概率p破坏网络，问在所有人都拿到面包的情况下求网络破坏概率的最小值。概率直接取个log变成加法就是裸的费用流。#include using namespace st

链接：http://poj.org/problem?id=3026水题，注意数组大小，测试数据有点坑。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include u

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4859#include #define MAXN 30007#define MAXM 30007using namespace std;#define INF 0x3f3f3f3fstruct node{ int u,v,next,flow;}edge[MAXM];

Language:DefaultTreasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7715 Accepted: 3177DescriptionHave you ever read any book abou

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605

FoodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4452    Accepted Submission(s): 1507Problem Description　　You, a part-time dining

Sample Input5 41 2 401 4 202 4 202 3 303 4 10Sample Output50#include #include #include #include #include #include #include #include #include #include #include #include us

How far away ？Crawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmitStatus DescriptionThere are n houses in the

Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 11004 Accepted: 3864Case Time Limit: 1000MSDescriptionFarmer John's cows refused t

Circle of FriendsTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述Nowadays, "Circle of Friends" is a very popular social networking platform in WeChat. We can share our life to

F - Summer HolidayCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmitStatus DescriptionTo see a World in a

B - Network of SchoolsCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:10000KB     64bit IO Format:%I64d & %I64uSubmitStatus DescriptionA number of sc

C - 一个人的旅行Crawling in process...Crawling failedTime Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmitStatus Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校

F - ParatroopersCrawling in process...Crawling failedTime Limit:1000MS    Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmitStatus DescriptionIt is year 2500 A.

E - Road ConstructionCrawling in process...Crawling failedTime Limit:2000MS    Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmitStatus DescriptionIt's almost s

InputThe first line of input contains two integers M and N, 1 The next line contains M integeres, for each pig-house initial number of pigs. The number of pigs in each pig-house is greater or eq

ControlTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2603    Accepted Submission(s): 1120Problem Description　　You, the head of Dep

题目链接：http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2170Problem DescriptionConsider a directed graph with N (1 <= N <= 1000) vertices and M (0 <= M <= 20000) edges. The edg

Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 15889 Accepted: 4571DescriptionAfter a long lasting war on words, a war on arms fina

题目链接：http://poj.org/problem?id=1741大致题意：给定一棵N(1vu,两点间的最短路径长度，路径的长度定义为路径上所有边的权和。再给定一个K(1足dist(a,b)求合法点对个数。 大致题解：（参考国家集训队论文：http://wenku.baidu.com/link?url=7KOPn20aLvKK5PqDmuLjIyj4sqZ6CL