1 /* 2 poj3422 Kaka's Matrix Travels 3 不知道 k次 dp做为什么不对？？？ 4 看了大牛的代码，才知道还可以这样做！ 5 开始没有理解将a 和 a‘ 之间建立怎样的两条边，导致程序一直陷入死循环，真心花了好长时间，快崩溃了。无语..... ...
分类：
其他好文 时间：
2014-06-28 11:41:06
阅读次数：
300
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意：给出一个无向图，问最少删掉多少个顶点之后图变得不连通？思路：将原图每个点拆点(i,i+n)，连边，对原图的边(u,v)，连边,。然后对于每对顶点(i,j)...
分类：
Web程序 时间：
2014-06-23 00:51:26
阅读次数：
291
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1822题意：WJJ喜欢“魔兽争霸”这个游戏。在 游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小...
分类：
其他好文 时间：
2014-06-23 00:49:03
阅读次数：
200
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1797题意：给出一个有向图，每条边有流量，给出源点汇点s、t。对于每条边，询问：（1）是否存在一个最小割包含该边？（2）是否所有的最小割都包含该边？思路：首先求最大流，在残余网络中求强连通 ...
分类：
其他好文 时间：
2014-06-23 00:44:12
阅读次数：
202
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1061题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完...
分类：
其他好文 时间：
2014-06-23 00:39:58
阅读次数：
197
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2561题意：给定一个边带正权的连通无向图G= (V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，...
分类：
其他好文 时间：
2014-06-23 00:36:38
阅读次数：
471
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2756题意：在一个 N*M 的棋盘上玩，每个格子有一个数。每次 选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。思路...
分类：
其他好文 时间：
2014-06-23 00:31:05
阅读次数：
227
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1927题意：一个图，n个点。对于给出的每条边 u,v,w，表示u和v中编号小的那个到编号大的那个的时间为w。另外有n个值Ai，表示从任何一个点到达i点的时间为Ai。初始时你在n个点之外的一个...
分类：
其他好文 时间：
2014-06-23 00:25:17
阅读次数：
302
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1449题意：思路：首先，我们假设后面的M场比赛两方都是输的，即初始时的lose[i]再加上i参加的场次。这样，后面对于i，每赢一场的收益增加值为：之后win[i]++,lose[i]--。至...
分类：
其他好文 时间：
2014-06-23 00:23:19
阅读次数：
237
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2324题意：n+1个城市（0到n）。初始时K个 人都在0城市。城市之间有距离。要求（1）遍历完n个城市（有一个人遍历了某个城市就算这个城市被遍历了）；（2）遍历i城市前必须遍历完前i-1个城...
分类：
其他好文 时间：
2014-06-23 00:21:21
阅读次数：
192
