swjswjswj

摘要： L. Campus 1.首先考虑时间复杂度，因为最多只会有2*k的时间点，所以我们采取的策略是，对这每个时刻，判断有多少扇门是开的，并且考虑这些门到其他点的最短路之和。 2.输入完数据以后，使用dijkstra算法对每一个可以开的门，跑这个门到其他点的最短路，然后，去遍历时间1-t，对于每个时刻，检 阅读全文

摘要： 原作者：董晓算法 https://www.cnblogs.com/dx123/p/16320465.html 倍增法模版 如果要计算两个点的树上距离使用这个模版会方便点，复杂度\(O((m+n)*logn)\) /** - swj - * ／＞_____フ | _ _| ／`ミ _x ノ / | / 阅读全文