该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
跑一遍tarjan，判断一下是否是强连通图 #include<bits/stdc++.h> using namespace std; const int M=1e5+5; const int N=1e4+5; struct E{ int to,next; }e[M]; int head[N],dfn 阅读全文
该文被密码保护。 阅读全文
摘要：
思路:每个哨所都有无线电收发器,故可以看成一颗树 而卫星电话只有m台,为了使只通过无线电收发器通话的哨所之间的距离最短 先不考虑卫星电话,显然最小生成树最优，距离为最小生成树的最小边 卫星电话只能连通m个哨所，在最小生成树上可以把这m个哨所看成一个超级源点,此时最小生成树变成了n-m+1个节点，少了 阅读全文
摘要：
思路:求出最小生成树上的最长边即可 注意：1.kruscal建边可以只连有向边 prim得连双向边 因为不知道谁先被更新 2.求距离的平方 不算出实际距离 因为猴子的跳跃距离均为整数 反而保留了精度 #include<iostream> #include<cmath> #include<cstrin 阅读全文
摘要：
不一定要一颗树 连通块是树就行 但树根没有入度 说明至少还要有一条没出现过的边连接各连通块内的点 故一个连通块边数大于等于其点数时就满足条件 注意:1.不是非按佚合并不可 2.其实不用存边,边读入边处理即可 #include<bits/stdc++.h> using namespace std; c 阅读全文