记录走过的风风雨雨

总结： wa了多次，问题在于：当序列有多种拓扑顺序且还有环存在时，输出的结果应该为有环存在的情况。（Inconsistency found） code中： 1-可以确定序列； 2-存在环，即：Inconsistency 3-多种拓扑顺序（多个入度为0的点），无法确定序列顺序 #include #include #include #include using name

原文所在地址：点击打开链接

1. 标准模板 /************************** 对输入的有向图进行拓扑排序，并输出一个拓扑有序序列；如果存在有向环，则给出 提示信息。 **************************/ #include #include using namespace std; const int SIZE=205; typedef struct node {

思路：用正向和反向邻接表分别dijkstra，然后求和！ 注意几点： 1：使用priority_queue时，cmp函数的写法非常容易出错，优先队列是以什么基准建立的，cmp函数就应该怎么写； 2：带指针的邻接表效率太慢，连释放空间都没法写，否者TLE了。 3：输出为 long long 类型的。  //poj 1511 #include #include #includ

题目：zoj 1655 Transport Goods 说明： Dijkstra算法一般用来求单源最短路径，此题需要变化为求单源最大权值的路径，不过思路一样。题意的理解有点麻烦，英语太弱～ //zoj 1655 #include #include using namespace std; const int SIZE=101; int n,m; double map[

解题思路： 把输入原图中的‘A’和‘S’取出记录其坐标，然后在原图中用BFS求每个‘A’或‘S’到其他点的距离，便可得到每个‘A’或‘S’到其他‘A’（‘S’）的距离，因此可为这些点（‘A’或‘S’）构造一个新的邻接矩阵。对新的图用prim算法求最小生成树即可! 注意这没节操的输入！ //poj 3026 #include #include #include #inclu

1.Dijkstra算法 /************************** dijkstra 模板 假设数据输入时采用如下的格式进行输入：首先输入顶点个数n，边数m。然后输入每条边的数据, 每条边的数据格式为：u v w，分别表示这条边的起点、终点和边上的权值。顶点序号从0开始计 起。 input： 6 9 0 2 5 0 3 30 1 0 2 1 4 8 2 5 7 2 1 15 4

1.模板代码 #include #include using namespace std; const int SIZE=101; const int INF=0x7fffffff; int a[SIZE][SIZE]; int n, m; void init() { for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)

这道题wa了一次，让我重新意识到了G++提交和C++的不同。 主要为： 因为g++和c++的区别主要在库的不同上，其它的语法之类的倒是基本一致，没有太多区别的。对于c和c++混用的影响不大。 一般的OJ都是GCC的编译器。。建议用G++，更加符合标准。比如 G++标准的浮点型输出用%f 而不是%lf（这里有时会wa） //POJ 2031 #include #includ

题目1 : 最短路径·三：SPFA算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！ 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。 不过这个