摘要:
Za Kruskal c++ include using namespace std; define ll long long const int N=2e5+5,M=5e5+5,inf=0x3f3f3f3f; int n,m; ll ans=0; templatevoid rd(t &x){ x= 阅读全文
摘要:
[USACO14OPEN]GPS的决斗Dueling GPS's "luoguP3106" "bzoj3538" 一道bzoj权限题? hin水? 分别跑三次dijkstra 更难的差不多的题:SDOI2009 c++ include using namespace std; define Max( 阅读全文
摘要:
CF891C Envy "CF891C" "luogu" ==是看的yyb的 1. 对于任意权值的边,所有最小生成树中这个权值的边的数量是一定的 2. 对于任意正确加边方案,加完小于某权值的所有边后图的连通性是一样的 将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的 将连边改为脸连通块 阅读全文