摘要： 额。关键是读题。反正我是看了解题报告才知道意思的。给你n个点。m条路。双向的。耗费时间。w个虫洞。单向的。时间为负值。问你是否可以从某一点返回看到之前的自己。即为判断是不是有负环。用Bellman_Ford算法。分分钟打完。排了好久的bug。还是循环那里j和i傻傻的分不清楚。附代码：#include... 阅读全文

摘要： POJ 无限循环CE中。感觉是读题难。然后就可以建图上模板了。附个人代码：#include#include#include#define maxn 0x1f1f1f1f#define size 210using namespace std;int low[size];bool used[size];... 阅读全文

摘要： 转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那... 阅读全文

摘要： 转载链接：http://blog.csdn.net/niushuai666/article/details/6791765Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使... 阅读全文

摘要： DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能，输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_#include#include#includeusing n... 阅读全文

摘要： 23333......简单的并查集模板。就是被并查集递归式路径压缩RE坑过。。。学习一下非递归式路径压缩。附代码：#include#include#include#define maxn 30100using namespace std;int fa[maxn];int n, m, k;void i... 阅读全文

摘要： T_T ++运算符和+1不一样。（i+1）%4忘带小括号了。bfs函数是bool型，忘记返回false时的情况了。噢。。。。debug快哭了。。。。。。DESCRIPTION:求最少的步骤。使得棋盘上的棋子全黑或者全白。奇数次相当于1次。偶数次相当于不翻。bfs用来求解最优问题。主要用来求距离初始状... 阅读全文

摘要： Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过... 阅读全文

摘要： 2333333333又是水题。prim模板直接水过。求最小生成树里的最大的边的权值。附代码：// 如果我木猜错的话。是要求最小生成树的最大边值。#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, t;int... 阅读全文

摘要： 23333333333完全是道水题。因为是偶自己读懂自己做出来的。。T_T、prim的模板题水过。DESCRIPTION：John竞选的时候许诺会给村子连网。现在给你任意两个村子之间的距离。让你求任意两个村庄是连通的所需要的网线。就是求最小生成树的权值。附代码：#include#include#in... 阅读全文