摘要：$\texttt{Difficulty:2400}$ 题意 $n\times n(1\le n\le 1000)$ 的矩阵 $a$ ，每次操作可以选择一个 $k(1\le k\le n)$ ，交换每个 $a_{ik}$ 与 $a_{ki}$ 。可以进行若干次操作，求能够得到的字典序最小的矩阵（即按一 阅读全文

摘要：传送门 题目大意 一棵 \(n(3\leq n\leq 10^5)\) 个节点的无根树，为每个节点 \(i\) 赋予一个权值 \(a_i(-10^5\leq a_i\leq 10^5,a_i\neq 0)\) ，使得在删去任意一个节点后，剩下的各个连通块的权值和都相等。 思路 我们对这棵树做二分图染 阅读全文

摘要：题目大意：给定一棵N个顶点的树，顶点为1~N，对于一个序列A1，A2，…，An，若Ai | Aj == 2^60-1，则会连一条边（i,j）。要求求出一个序列，可以唯一确定所给定的树。 思路：考虑到树是一个二分图，可以考虑将二分图左侧顶点对应的值的二进制位后两位设置为01,而右部分对应设置为10，这 阅读全文