qq_43721152的博客

文章目录邻接矩阵邻接表链式前向星 邻接矩阵 邻接表 链式前向星

传送门 这道题要求出每个点能到达的最大编号。 我们反向建图，这个思想很重要啊。从最大编号x开始遍历，只要遍历可以到达的点，该点的最大编号就是x. #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,m; int a[maxn]; vector<int> e[maxn]; vo...

传送门 这道题为图的遍历，难点是优先从最小的遍历，用sort破解 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,m; int v[maxn]; vector<int> e[maxn]; void dfs(int x,int cur){ cout<<x&lt...