摘要：题目链接 CCPC2016 Changchun Problem E 题意 给定一个$n$个点$n$条边的无向图，现在从某一点$s$出发，每个点都经过一遍，最后在$t$点停止，经过的边数为$l$ 求字典序最小的三元组$(l, s, t)$ 设环的长度为$c$， 当$s$和$t$在同一棵子树上的时候，$ 阅读全文

摘要：题意 给定一个$n$个点$n$条边的无向图，现在要把这个图进行若干次操作，并选择一个点作为首都。 要求除首都外的任意两个点$u$, $v$，从$u$走到$v$必须经过这个首都。 操作为合并两个相邻的点为一个点，即把这两个点从原图中删除，连接这两个点的边接到新的点上去。 考虑最后这个图的形态其实是一个 阅读全文

摘要：题目链接 HDU 6251 题意 给出一个$N$个点$N$条边的无向图。然后给出$M$个操作，每个操作为$(x, y, z)$，表示把连接 $x$和$y$的边的颜色改成$z$。 求这张无向图中所有边的颜色的连通块数量。 首先不难得到这是一个环套树的结构。 首先考虑一棵树的情形。 设$f[i]$为$i 阅读全文

摘要：题目链接 Roads in the Kingdom 题意 给出一个环套树的结构，现在要删去这个结构中的一条边，满足所有点依然连通。 删边之后的这个结构是一棵树，求所有删边情况中树的直径的最小值。 显然能被删掉的边是环上的边。 首先预处理出这个环。环上的每一个点都是一棵树的根。 假设环上有$cnt$个 阅读全文