摘要：F.小Z的树迁移 思路 赛事没想出来如何做，可以发现，对于一个节点u，走d步所走的最远距离即为 深度为depthu+d且位于u的子树之中的节点距离根节点距离的最大值 再减去节点u距离根节点的距离即为结果 当我们查询时该如何做？ 第一步，我们先给每个节点按照dfs序进行编号，这样保证了同一子树的节点的 阅读全文

摘要：G - Road Blocked 2 思路 只有当一条边是从\(1\)到\(n\)的所有最短路构成的图的桥时，去掉这条边，最短路才会变大 怎么判断一条边是否可以构成最短路呢，比如求\(1\)到\(n\)的最短路，分别求出dist1(源点为1)和distn(源点为n)，当一条边(端点分别为a,b，边长 阅读全文

摘要：F - Road Blocked 思路 \(n\)的范围很小，考虑用\(floyd\)算法，对查询进行倒序的离线处理，原题目的删边就变为了增加边，每次增加边更新仅为\(O(n^2)\) 代码 struct Edge{ int a,b,c; }; //离线处理，倒序进行，操作1就变为了加边操作，更新以 阅读全文