摘要：
CF图论2000分 题意：t组数据，给出k对人，你需要将他们放到有2k个节点的树上，给出了2k-1条边和边权，问每对人之间的距离和的最大值和最小值 解法：求最小值的情况：看每个点的儿子的siz，如果是奇数，就把这条边的w加上。因为选择的原理是取最近的选。如果一个节点连了偶数个未被算的节点（不算上父节 阅读全文
摘要：
图论2000分 题意：需要构造一个n×n的矩阵，每个位置上有一个符号‘U’,‘D’,‘L’,‘R’,‘X’。分别表示上下左右和停止。每个坐标会有一个x,y。假设当前坐标为i，j且上面值为x,y则表示从i，j为起点会在x，y的地方终止。当（x，y）=（-1，-1）表示无法终止，当然要保证在n×n的范围 阅读全文
摘要：
CF2000分图论 题意：给你一个n个顶点m条边的图，其中一些边没有方向，其余边有方向，让你对每一条没有方向的边赋一个方向，要求最终图不能形成自环。（没有重边） 题解：首先先看有方向的边所构成的图原本是否已经成环，如果成环的话必定直接输出NO，不成环的话则必定输出YES。统计每个点的indeg，进行 阅读全文