摘要：
【题意】 给出一个$n(n using namespace std; const int MAXN=100+10; const int MAXM=10000+10; int n,m; int fa[MAXN]; int maxn,ans=0x3f3f3f3f; struct Node { int u 阅读全文
摘要：
【题意】 平面上有$n(n using namespace std; const int MAXN=1000+10; const int MAXM=MAXN MAXN; int n,q,T,ans=0x3f3f3f3f; int s[10][MAXN]; int c[10]; struct Node 阅读全文
摘要：
名词解释 ·（点的）度：对于无向图，和某个点相连的边条数 ·入度：对于有向图，终点是该点的边条数 ·出度：对于有向图，起点是该点的边条数 ·（两点间）路径：从起点点依次沿着边移动到下一个点，直到终点所经过的点和/或边若未有向图要求只能从边的起点移动到边的终点 ·圈：从一个点出发到自己的路径，常常被称 阅读全文
摘要：
若图片出问题请转至 "[这儿]" 前置技能: "tarjan求强连通分量" 缩点 。 顾名思义，就是在图论算法中将一些点缩成一个点的一种算法。 应用 貌似明白了，但是这有什么用呢？ 我们经常求最短路，但是如果我们要求最长路呢？ 标准问法: 给你一张有向图，每个点都有一个点权（不是边权了哦），且每一个 阅读全文
摘要：
图论 tarjan缩点+最短路 的一道题 tarjan求强连通分量（为以后缩点打下良好的基础） (如果不会tarjan的请点击 "这儿" ) 所以... 在所有有酒馆的节点中选一个最大值输出就好了 cpp for(int i=1;i using namespace std; const int MA 阅读全文