死线之蓝

摘要：再补个water……题目大意：给一个图，问其中的最小生成树是否唯一。思路：用kruscal稍微变形，在生成过程中，找到一条边E1的两个点在两个不同的集合中，则向后寻找跟此边权值相同的所有边，如果有一条边E2的两个点跟E1的两个点在相同的集合中，则此图最小生成树不唯一。因为这两条边都可以选择。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 #define VEX_NUM 110 6 #define EDGE_NUM 22000 7 8 struct pa 阅读全文

摘要：一直忘了来更新了……先放个water。题目大意：从点1出发，每次只能选择比当前点更接近点2的点移动，问一共有多少种走法。思路：先用spfa或者其他最短路算法算出所有点到点2的距离，之后从点1搜索即可。 我用的spfa找最短路之后记忆化搜索。 1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 5 #define SIZE 50000 6 #define INF 0x3F3F3F3F 7 using namespace std; 8 struct path 9 {10 int to,ne 阅读全文