摘要：
传送门【题目分析】tnnd。。。。。竟然卡树剖？95pts在逗我？试了各种卡常均gg。。。。。所以我先贴95pts树剖，tarjan什么的等我心情好了再补。。。。mmp【代码~（不要吐槽写得丑）】#includeusing namespace std;const in... 阅读全文
摘要：
内网传送门【题目分析】第一次接触最短路计数。。。。。。qwq首先，不相遇情况复杂，所以直接选择总方案-相遇方案。显然，因为最短路长度一定，两人速度相同，那么他们如果相遇，那么一定在最短路的中点。所以这个中点就有两个情况：在点上、在边上。考虑在点上，我们跑正反两遍Dij... 阅读全文
摘要：
内网传送门【题目分析】奇奇怪怪的并查集还有20pts。。。。虽然标算是带权并查集，但太菜了写不出来所以打个bfs氵过。。。。。先按照题意连边，对于一个联通块中的点，如果确定其中一个为0，那么其他的点的距离就确定了，根据这个广搜即可。【代码~】#includeusing... 阅读全文
摘要：
内网传送门【题目分析】我已经无力爆粗了。。。。。。。md这c++怎么能在编译了、运行了以后，最后发现居然是之前的版本？喵喵喵？考虑两条路径相交，那么其中一条的lca一定在另一条路径上。所以开两个树状数组维护之前路径的信息和之前路径的lca的位置。统计一下，然后更新，再... 阅读全文