ehdhg13455的博客

很好的一道思维题。 我最开始的思路是判断这个题目是由初始状态以最小的代价和转换为合理的状态。这显然理解错了，因为题目说可以同时移动ORZ。。。 然后弄清楚题意后显然是一个二分。 贪心性质：越往上走越好。 走到1节点的儿子节点的时候如果（该儿子节点的所有点的最小剩余距离）大于儿子节点距离根的距离的2倍的话，那么这个点就可以继续向上走。（这点我没想到啊。。。）我最开始的做法就是剩一个最小的，其...

二分+树上倍增 先放一个用倍增法求解树上距离的方法，我最开始又犯了那个错误 这段我最开始上下又写反了。。。。（记性他就是不进脑子啊。。。再错我TM是dog） #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef int lint; typedef pair<lint,l...