摘要:
// https://www.cnblogs.com/stxy-ferryman/p/7779347.html const int N=1005; struct EDGE { int to, nt; }e[N*N]; int head[N], tot; void addE(int u,int v) { e[tot].to=v; e[tot].nt=head[u]; hea... 阅读全文
摘要:
题目大意: 在一个森林里 询问 u v 两点 若不能到达输出 "Not connected" 否则输出两点距离 https://blog.csdn.net/keyboarderqq/article/details/56842607 和求树上两点差不多 改变的是树上两点的vis标记改成了记录根节点 此 阅读全文