摘要：
题目原址在下面： ◄传送门► 题目大意：n个点m条边每次询问两点之间路径的最小值的最大值。 思路：先跑一遍Kruskal，将边权从大到小排序，然后选n-1条边。之后跑倍增LCA。 阅读全文
摘要：
n个点，m条边 阅读全文
摘要：
inline int read(){ int rem=0,f=1; char cha=getchar(); while(cha>'9'||cha<'0'){ if(cha=='-'){ f=-1; } cha=getchar(); } while(cha<='9'&&cha>='0'){ rem=r 阅读全文
摘要：
n个节点，m个询问，root为根节点，fa[i][j]表示i的第2j个祖先 阅读全文
摘要：
n个点，m条有向边（color相同的就可以缩成一个点了） 阅读全文
摘要：
没错是的，终于是放下了心中的一块石头，过了初赛了。庆祝一下庆祝一下。好，那不说废话，上主题。主席树，问题是有T个序列，每个序列分别有ni个数对于每个序列mi次询问，每次询问有l，r，k，表示求在序列中l到r区间的第k大的数输入：第一行T表示有T个序列，然后有n，m分别表示序列有n个数，m次询问，接下 阅读全文
摘要：
<windows.h> 指令： Sleep(1000) 屏幕暂停1000毫秒 system("cls") 清空屏幕 函数： void gotoxy(int y,int x){ COORD pos; pos.X=2*x; pos.Y=y; SetConsoleCursorPosition(GetStd 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; struct nob{ int fail,son[27],ed; }a[1000000]; int cnt=0; void build (string s){ int now=0; for (int i=0; 阅读全文