zsjzliziyang的博客

Description 给定一个n个点n-1条边的无向连通图（一棵树），并对图中的边进行m次染色操作。 每次染色操作给定2个点u、v和一种颜色c，并将图中u，v之间的最短路上的边都染成这种颜色。 询问的是最终图中每条边的颜色。（若未被染色则视为颜色0即无色） Input 第1行：2个整数n，m 第2到第n行：第i行表示i号点的父节点fi 接下来m行：每行3个整数ui，vi，ci分别表示给定的...

Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,...,2 ∗ n。 请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n (n ≤ 100000)。 接下来 n 行，每行两个数，表示该弦的端点。保证一个数不会出现两次。 Output ...