Reply-

摘要： Tarjan 首先是概念： 极大强连通分量： 不能再加入一点保持整个图强连通的图 强连通分量： 从任意一点能到达另一任意一点的图 Tarjan原理 树边 ：在树上 （图中黑色边） 横插边 ：从一棵子树到另一棵子树的边（图中绿色边） 3、 返祖边 ：连到自己的祖先的边 观察图，我们可以注意到： 横插边 阅读全文

摘要： $$n^{n-2}:有标号的n个点构成的树$$ prufer序列：https://blog.csdn.net/Code92007/article/details/106790551/ https://oi-wiki.org/graph/prufer/ 建立： 过程 给一个例子吧，这是一棵 7 个结点 阅读全文

摘要： 首先是prim算法，也是我最开始接触的最小生成树算法，类似dij选点 #include<bits/stdc++.h> using namespace std; int dis[100001],ans=0; bool vis[10001]; vector<int >g[10001],w[1000001 阅读全文

摘要： 暑假第一次模拟赛 先开T1，发现样例看不懂（后来发现是题目的样例解释写错了） 自信打开T2，发现没有任何思路（赛后听mhd大佬说了人类智慧双指针，茅厕顿开！！），又跳过 T3，发现坐过原题，但是只记得一点点思路了，后悔ING了十几分钟后开始打，打炸了，调了好久才过样例，结果是有致命思路错误，只有20 阅读全文