窝不是爱酱,喵~~~~

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题意是说任意去掉一条边之后的最短路的最长长度为多少。顶点数为N达到1000的范围，显然枚举所有边再求最短路，复杂度为N^2*O(spfa),会超时的。仔细想想便知，原图上求一次最短路，如果我们删掉最短路之外的边，之后的最

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove题目：有多棵树进行删边博弈，注意这里的”树“可能存在环，形状也许是非常诡异的。我们利用The Fusion Principle：任何环内的节点可以融合成一点而不会改变图的sg值。（下面我们称它为融合原则）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove题目：给出一个有向图，任意两点之间的最短路径，问是否 存在这样的图，如果存在最少有几条边http://acm.hdu.edu.cn/showproblem.php?pid=4034 对于第一问判断是否存在的话，用F

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意：给出一个图，其中有一些点是出口，现在有一个罪犯有一个警察，各在两个不同的点。其中警察有一个最大速度160，问罪犯最少需要多大的速度，保证能从某个出口逃跑。http://acm.hdu.edu.cn/showproblem.p

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出一个n*m的矩阵，问是否 能改变列的顺序，使得每一行都非递减(其中-1表示可以作为任何一个数)http://codeforces.com/contest/274/problem/D 由于范围比较大，虽然是比较明显的拓扑排序

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目：给出n个城市需要去占领，有m条线段是障碍物，有p个士兵可以用。占领城市有个先后顺序，每个士兵有个背包，占领城市之后，仅能补给一次背包。问背包容量最少是多少，可以用这P个士兵完成任务，起点任意 。http://acm.hdu.edu