07 2021 档案

并查集模板

摘要：#include <bits/stdc++.h> using namespace std; int sum=0; int pre[1000001]; int vis[1000001]; /*int find(int x){//压缩寻找路径；寻找时为了避免成为单叉数，变n叉数，以节约时间 if(pr 阅读全文

posted @ 2021-07-22 10:42 YutaoJiang 阅读(2) 评论(0) 推荐(0) 编辑

最短路问题的总结与反思

摘要：最短路问题的总结与反思前言什么是最短路问题? 每当我们使用BD（还有GD和TX）地图的时候，每当我们输入我们的目的地，软件会自动给我们分配路径，而这些路径包括这到达所需要的时间和所需要的路程，这个就是最短路问题。我们给定一个定义：给定一个有向图G=（V,E），，，节点以[1,n]之间的连续整数阅读全文

posted @ 2021-07-22 10:32 YutaoJiang 阅读(18) 评论(0) 推荐(0) 编辑