摘要：
这个题确实没想到用bfs进行分层处理，后来看到了大佬的题解之后才想到了这一点 bfs dfs早就学了，可是还是不大会应用到这上面 可以分为三层，起始点，中间点，尾点，需要的数据是中间点到尾点的访问次数，这样就能得出形成的三角形了 因为是单向所以也不必考虑重复的问题 #include <iostrea 阅读全文
摘要：
路径优化——见过很多的版本——这个应该是见过最多的一个啦 在FInd函数中查找到树根后，不要忙着退出 设定一个变量tmp在模拟找一次，但是中途所有经过的点 int Find(int x) { int rt = x,tmp; while(pre[rt] != rt)rt = pre[rt]; whil 阅读全文