你...你不要过来啊！！！

现在有 个城市，其中 个被敌方军团占领了， 个城市间有 条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你 个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这 个地方军团互相隔离开，以便逐个击破敌人。

一个商店有很多批货，每一批货又分别有 个商品,同时每一样商品都有收益 ，和过期时间 ，每天只能卖出一件，一旦超过了过期时间，商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。

动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 个动物，以 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 X 和 Y 是同类。 第二种说法是 2 X Y，表示 X 吃 Y 。 此人对 个动物，用上述两种说法，一句接一句地说出 句话，这 句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是

杨威利将巴米利恩星域战场划分成 列，每列依次编号为 。之后，他把自己的战舰也依次编号为 ，让第 号战舰处于第 列。这是初始阵形。当进犯之敌到达时，杨威利会多次发布合并指令，将大部分战舰集中在某几列上，实施密集攻击。合并指令为 M i j，含义为第 号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第 号战舰所在的战舰队列的尾部。显然战舰队列是由处于同一列的一个或多个战舰组成的。合并指令的执行结果会使队列增大。然而，老谋深算的莱因哈特早已在战略上取得了主动。在交战中，他可以通过庞大的情报网络

在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 代表程序中出现的变量，给定 个形如 或 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为：，，，，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。现在给出一些约束满足问题，请分别对它们进行判定。

并查集 题目链接：并查集 题目描述 解题思路 并查集模板，不解释。 code #include<iostream> #include<cstdio> using namespace std; int n,m; int fa[10010]; int fd(int now) { if(fa[now]==now) return now; return fa[now]=fd(fa[now]); } int main() { cin>>n>>m;

打击犯罪 Description 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无关（该犯罪集团的危险程度为n）。现在当地警方希望花尽量少的时间（即打击掉尽量少的团伙），使得庞大的犯罪集团分离成若干个较小的集团，并且他们中最大的一个的危险程度不超过n/2。为达到最好

家谱 Description 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。 Input 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $表示文件结束。规定每个人的名字都有且只有 6 个字符，而且首字母大写，且没有任意两 个人的名字相同

矩形(difficult) Description 在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。  每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子： 在图1中的矩形组成了两个不同的块。 写一个程序：  从文件PRO.IN中读入矩形的个数以及它们的顶点。  找出这些矩形形成的不同的块的个数。  将结果写入文件PRO.OUT。 Input 在输入文件PRO.IN的第一行又一个

家族 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 Input 第一行：三个整数n,m,p，（n<=50000,m<=50000,p<=50000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N

旅行(difficult) Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望选择行使过程中最大速度和最小速度的比尽可能小的路线，也就是所谓最舒适的路