摘要：
分析：可以求简单的任意两点间最短距离的稍微变形，一个板子题。 #include #include using namespace std;int inf = 0x3fffff;int gra[1005][1005];int mon[1005][1005];int vi... 阅读全文
posted @ 2018-12-01 23:59
Mercury_Lc
阅读(181)
评论(0)
推荐(0)
摘要：
题解：选点，选最小权的边，更新点权。可以手动自行找一遍怎么找到这个最小的生成树，随便选一个点放入我们选的集合中，然后看和这个点相连的点中，与那个点相连的那条边权值是最小的，选择之后，把相连的这个点一起放入集合中，这样的话集合中就多了一点，现在要找和这两个点都相连的点中... 阅读全文
posted @ 2018-12-01 23:55
Mercury_Lc
阅读(252)
评论(0)
推荐(0)
摘要：
分析：MST，用最好理解的克鲁斯卡尔算法，其中 fin 是寻找这个点的父节点并进行路径压缩，merge 是把这两个点合并在一起，表示现在已经是相连接的了，克鲁斯卡尔算法要求需要先对边权来排序，所以首先用个结构体来存 起点 - 终点 - 权值，然后按权值从大到小排序，依... 阅读全文
posted @ 2018-12-01 23:49
Mercury_Lc
阅读(230)
评论(0)
推荐(0)
摘要：
分析：有向图里面找最短路径，原理就是每一步都走距离自己最近的路， 一旦发现走一步可以到，那么这个一定是最短的。#include using namespace std;struct node{ int step; int data;}l,w;int vis... 阅读全文
posted @ 2018-12-01 23:41
Mercury_Lc
阅读(393)
评论(0)
推荐(0)
摘要：
分析：起点已知，开个数组来存放路径，注意 vis 数组要初始化！另外，不能忘记了题目还要求回去的路径，只要在 dfs 之后加上就可以了。#include using namespace std;int path[1000 * 2 + 10];int vis[1005]... 阅读全文
posted @ 2018-12-01 23:38
Mercury_Lc
阅读(297)
评论(0)
推荐(0)
摘要：
俄文的的字符可以用 'A' 到 'Я '。public class main { public static void main(String args[]) { char S = 'А', C = 'Я'; System.out.println("俄文字母共有:... 阅读全文
posted @ 2018-12-01 11:30
Mercury_Lc
阅读(599)
评论(0)
推荐(0)
浙公网安备 33010602011771号