摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 #define inf 0x3f3f3f3f 11 struct A 12 { 13 int ed; 14 int po... 阅读全文

摘要：#include#include#include#include#include using namespace std;const int MAXN=10;struct node{ int to,cost;};int a[MAXN][MAXN];vector ... 阅读全文

摘要：题目链接 ommand NetworkTime Limit: 1000MS Memory L... 阅读全文

摘要：并查集详解看这里 ： https://www.cnblogs.com/-new/p/6662301.html ... 阅读全文

摘要：转自我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的... 阅读全文

摘要：转自https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵... 阅读全文

摘要：转自：https://blog.csdn.net/Akatsuki__Itachi/article/details/81279173题目链接 poj1330关于LCA的Tarjan算法详解可看https://blog.csdn.net/Septembre_/ar... 阅读全文

摘要：BFS#include #include #include #include #include #include #include struct A{ int x,y,time;}t,now;int map1[350][350];int m,n;int vis[... 阅读全文

摘要：对四种最短路算法的总结 博客来源：转自 https://blog.csdn.net/JKdd123456/article/details/80615322大佬博客 迪杰斯特拉算法最短路的四种算法总结师哥博客（代码来源）最短路径问题介绍问题解释：从图中的某个顶点出发到达... 阅读全文