床前明月光

很裸的 dijkstra 算法跟 prim 算法很像更新一遍最小路径直接输出就行#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;

入门 dijkstra 算法求两点之间最短路  n² 版本#include #include #include #include #include #include #include #include #include #include #include #include // cout << " === " << endl;using namespace

题意：给定n个点，m条边的无向连通图，定义d[j]为1号结点到j结点的最短距离让你删去一些边，让边数剩余最多为k条，如果删边前后的两个图中d[j]相同的话，那j结点就是good点，给定的边编号1~m，现在让你给出一种删边方案，是的good点尽量多；思路：单原点最短路，我们知道剩下的边数e，最大是min(n-1, k); 其实不用管剩余多少条边，按照dijkstra求最短路的...

这些题目挺有意思，起码我都错过，可能这两天精力有点不足，脑子不太够用？？？ A题链接：http://codeforces.com/contest/1076/problem/A题意：给定一个字符串，最多可以删掉一个字符，使得字典序最小；思路：首先跟原串比较的话，某一个字符大于后面相邻的字符的话，删去这个字符，显然这样字典序就会变小了，我们也知道，如果有多个这样的字符对的话，删掉第一个...

题意：给定一个包含n个点m条边的无向图，每个结点有一个权值（a[]数组保存），寻找C1到C2的最短路问：不同的最短路的条数和所有最短路中权值和最大是多少；思路：利用dijstra算法。首先在求最短路的时候需要设定一个d[]数组，d[i]表示从C1出发到达i点的最短距离，然后每次取出集合外最优值进行更新；这时候我们还需要两个数组cnt[], sum[];cnt[i]...

最短路问题题意：给定n个点m条边的无向图，找一条最短路径，距离一样的话找路径总happy值（每个点有一个happy值）最大的，如果happy一样大的话，找平均happy值最大的（也就是经过的点尽量少的）思路：使用n² 的 dijstra算法，d[i][] 数组的第一维表示当前点i，第二维分别表示（带初始化）： d[i][0] = INF; // dis ...