qcwlmqy的博客

题意给定一个nnn个点nnn条边的无向图，现在从某一点sss出发，每个点都经过一遍，最后在ttt点停止，经过的边数为lll求字典序最小的三元组(l,s,t)(l, s, t)(l,s,t)题解对于一个基环树首先预处理出环上的点 a[]a[]a[] 和环的长度 CircleCircleCircle当初始点 sss 和终点 ttt 在同一棵子树的时候，经过所有点所需要经过的路程为 sss 到 ttt 的路径和其他的路径的两倍，总路径长度为 2∗n−len(s,t)2*n-len(s,t)2∗n−len

D - Unique Path题意已知有一个图有n个点m条边已知q条线索，以u,v,x的格式给出若x==0x==0x==0，表示u,v之间仅存在一条路径否则，表示u,v之间存在多条路经问，该图是否存在思路考虑计算出若该图存在，所需的最少边数和最多边数可以先将所有0线索连起来（并查集）显然，我们得到多个连通块，且每一个都是树而树和树之间是可以相连的，但只可以连一条...

CF1217D Coloring Edges题意给一个有向图的边着色使得没有一个环只有一个颜色您需要最小化使用颜色的数量思路无环时显然只有一种颜色对于每个环，我们在搜索时可以确定的是哪条边使得他成环（即寻找到重复点的那条边）那么只要将其他边染的和他不同，那么就可以保证有两种不同的颜色了int res[maxn];bool vis[maxn], flag, used[max...