摘要：
pdf $MST$: T1: 给定一个$n$个点，$m$个边的图，问强制有该边的最小生成树权值($n\leq 10^6,m\leq 10^6$) 建MST,然后若为树枝边则不管，否则就求一下加入后为环的最大值删除即可(求个$lca$就行) 简称:树上路径最大值 T2: 给定$m$个集合连边，图中共有 阅读全文
摘要：
题目pdf W神爷的题解 T1:简单$dfs$ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read() { int f=1,ans 阅读全文