Larry1118的博客

Description 现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。 找到一种步数最小的方案，使得所有边的颜色相同。 Input 第一行包含两个数n,m（1<=n,m<=100000）分别代表节点数和边的数量 接下来m行描述边，第i行ui,vi,ci，代表ui有一条颜色为ci的边与vi相连（ci是B或...

Question 给你nnn个点mmm条边，点之间相互连通。每个点的值等于其所连的边的值的一半的和，告诉你每个点的值。 对于边的值：如果有唯一解，则输出唯一解，否则输出000。 Solution 对于这道题，我们来看一看nnn与mmm的关系。 n−1==mn-1==mn−1==m 我们可以发现，这是一棵树，且有些节点只连了一条边，很容易求出边权，并将其所连的点进行更改即可删掉此边，不断如此即可。 ...