题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁…

Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30470 Accepted: 10369 Description A tree is a well-known data structure that is either empty (null, vo…

描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,…x1,x2,x3,… 代表程序中出现的变量，给定 nn 个形如 xi=xjxi=xj 或 xi≠xjxi≠xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足…

1050: [HAOI2006]旅行comf Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2851  Solved: 1558 Description 　　给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶…

前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字， 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了， 省选之后可能就要有几个人离开， 回想在 loi 学习生活的点点滴滴总是感觉很温馨， 很快乐。 直到现在还以为自己是新生， 没想到已经快要到了离开的时候， 就让我们在 loi 留…

Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示…

题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入描述 Input Description 第一行：三个整数n,m…

题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着 我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri 输出描述 Output Description 输…