qq_33312212的博客

也是看了别人的讲解才懂得  之前 将1 作为源点 有点蠢  然后枚举路线也没想出来  之前总是想 在算的时候维持一条正确的路线 但是好难啊  以后要换换思路  将可能的源点列出来 把不合适的路线当作访问过 不对他优化 也不会找到他  然后再跑 就可以了 所以代码是#include #include #include #define MAXN 101 #define inf (1<<30) u

承接 上一道的dij最短路  这次 虽然一次就有了正确的思路 写出来了大部分正确的代码 但还是 败在了一个地方 输入路的时候  路是无向的  所以map[x][y]=map[y][x] ........................................一直WA在这里 #include #include #include #define MAX 1001 using nam

慢慢改吧 谁看到bug还希望好心指出来 #include #include #include #include #include #define MAXN 100 #define MAXM 10000 #define inf (1 using namespace std; int d[MAXN],r[MAXN][MAXN],fa[MAXN],path[MAXM],n,