now_ing的博客

参考http://blog.youkuaiyun.com/l123012013048/article/details/47738691 照着别人的代码， 这个地方的用数组实现队列挺好的这样，就可以从叶子开始到根了 这个地方的 小技巧应该比较普遍吧，dp【u】++，dp【v】++，dp【lca】-=2； https://vjudge.net/contest/51670#rankint tot,fst[N],vv

题目链接https://vjudge.net/contest/51670#problem/G参考https://vjudge.net/solution/2578036和 1. 这个地方居然还能这样用并查集。挺好的处理联通分量的方式。。 2. 我的不知道为什么wa 的代码。。#include<algorithm> #include<vector> #include<cstring> #inc

参考别人的用在线的lca不知道为什么错。。 https://vjudge.net/solution/2554998#include<algorithm> #include<vector> #include<cstring> #include<string> #include<iomanip> #include<cstdio> #include<stack> #include<iostream>

题目链接https://vjudge.net/contest/51670#problem/G 参考https://vjudge.net/solution/2578036和 1. 这个地方居然还能这样用并查集。挺好的处理联通分量的方式。。 2.