2021年3月1日
题解 [BZOJ2952]长跑
摘要： 思路 看到题目即可想到使用LCT 然而我们发现，只维护点之间的关系是不行的，因为图上可能会构成环 因此我们将边双缩点，发现缩完点后原图变成了森林 因此就可以直接用LCT做了 接下来，我们考虑如何在边双缩点的同时维护LCT 首先，我们对于每一个点都要再维护该点所在边双的权值和 另外，LCT的操作中，凡 阅读全文
posted @ 2021-03-01 21:48 ezlmr 阅读(46) 评论(0) 推荐(0)