摘要：
题意：给你一个含n条边的带权无向连通图，q次查询，每次查询两点间的最短距离。 思路：LCA+思维。 设a，b两点间的距离为f(a,b) 则f(a,b)=dis[a]+dis[b]-2*dis[lca(a,b)]; 由于n条边，因此我们先任取一条边，设这条边为X，Y，权值为Z，设查询的点为x，y，则答 阅读全文
摘要：
这道题的进阶版本 进阶版本 题意： 一个n个点，n条边的图，2中操作，1是将某条边的权值更改，2是询问两点的最短距离。 题解： 由于n个点，n条边，所以是树加一个环，将环上的边随意取出一条，就是1颗树，以取出的边的一个端点为根，建立有根树。虚线就是取出的边。红色为环上的边。 对于更改边的权值的操作， 阅读全文
摘要：
题意： 知道了一颗有 n 个节点的树和树上每条边的权值，对应两种操作： 0 x 输出 当前节点到 x节点的最短距离，并移动到 x 节点位置 1 x val 把第 x 条边的权值改为 val 题意： 知道了一颗有 n 个节点的树和树上每条边的权值，对应两种操作： 0 x 输出 当前节点到 x节点的最短 阅读全文
摘要：
题意：初始值你有k个属性的攻击vi，有n个怪兽，每个怪兽有k种属性的血量ai，并且有k种属性的加成bi，当你的k种属性的值全部大于等于某只怪兽的k种属性的血量，你可以杀死他，并且你的攻击力vi会升级，每种属性的攻击力vi都会加上那只怪兽的bi，求你最多能杀死多少怪兽，且输出最终你的每种属性的攻击力。 阅读全文
摘要：
注意这里是将后台的所有数据都读入在计算 阅读全文