摘要：
传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。 经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1 条主要边，并且 Dark 的任意两个节点之间都存在 阅读全文
摘要：
给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。 输入格式 第一行包含两个整数N和M。 接下来M行，每行包含三个整数x，y，z，表示点x和点y之前存在一条边，边的权值为z。 输出格式 包含一 阅读全文
摘要：
给出 n 个点的一棵树，多次询问两点之间的最短距离。 注意： 边是 无向 的。 所有节点的编号是 1,2,…,n。 输入格式 第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数； 下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k； 再接下来 m 行 阅读全文
摘要：
给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。 有 mm 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如 阅读全文