xgc_woker的博客

Description 你的程序需要处理以下三种命令： 1.”bridge A B”——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当 A与B不联通。若这项命令被接受，你的程序需要输出”yes”，之 后会建造这座大桥。否则，你的程序需要输出”no”。 2.”penguins A X”——根据可靠消息，岛屿A此时的帝企鹅数量变为X。这项命令只是用来提...

Description 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。 3：后接两个整数(...

Description 有N个点，有M条边，每条边有权值为ai，bi。 现在让你求1~n任意一条路径使max(ai)+max(bi)值最小。Sample Input 4 5 1 2 19 1 2 3 8 12 2 4 12 15 1 3 17 8 3 4 1 17Sample Output 32你考虑第一维就最小生成树做，然后第二问。 这道题由于它是边权...

Descripition Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求x到y的路径的权值。 3 x 在以x为根的子树中选择一个点，使得这个...