该文被密码保护。 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接 阅读全文
摘要：
Time Limit: 1 Sec Memory Limit: 64 MB Description Input 仅有一行，不超过$500000$个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input Samp 阅读全文
摘要：
题目描述 有一天，牛牛找到了一个巨大的洞穴。洞穴可以描述成一个有向图，一共有$N$个节点（从$1$到$N$编号）和$M$条长度为$1$的有向边，每条边从某一个节点$u$连向另一个节点$v$（$u$可能等于$v$）。 为了更好的探索洞穴，牛牛向你提出了$Q$个问题，每个问题给定两个节点$a,b$以及一 阅读全文
摘要：
题目描述 牛牛在纸上画了$N$个点（从$1$到$N$编号），每个点的颜色用一个整数描述。 牛牛决定用这$N$个点随机生成一棵树，生成的规则如下： 1. $1$号点是根节点 2. 对于$2$号点到$N$号点，每个点随机指定一个父亲。$i$号点($2 \leq i \leq N)$的父亲在i的约数中随机 阅读全文
摘要：
题目描述 有一天，牛牛找到了一个叫《中国式家长》的游戏，游戏中需要靠"挖脑洞"来提升悟性。 挖脑洞在一个$N$行$M$列的地图上进行，一开始牛牛有$K$点行动力和$0$点悟性，地图上有两种格子： 1、悟性格: 挖悟性格需要减少10点行动力，如果行动力不到10点则无法挖取，挖取成功后悟性会提升$10$ 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 162 MB Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的$N(1\leq N\leq10,000)$块草地中选一些建上无线电通讯塔，来保证任意两块 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 128 MB Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前 阅读全文
该文被密码保护。 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 128 MB Description xx作为信息学界的大神，拥有众多的粉丝。为了感谢众粉丝的爱戴，xx决定举办一场晚会。为了气派，xx租了一个巨大的灯屏，这个灯屏有$m$行，每行有$n$个小灯泡。对于每一行灯，有L种操作方法，第i种 阅读全文
该文被密码保护。 阅读全文
摘要：
Time Limit: 50 Sec Memory Limit: 259 MB Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Time Limit: 2 Sec Memory Limit: 512 MB Description $H$城很大，有$N$个路口（从$1$到$N$编号），路口之间有$N 1$边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。每个路口都有很多车辆来往，所以每个路口i都有一个拥挤程度$v[ 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 162 MB Description 一棵$n$个点的带权有根树，有$p$个询问，每次询问树中是否存在一条长度为$Len$的路径，如果是，输出$Yes$否输出$No$. Input 第一行两个整数$n, p$分别表示点的个数和询问的个 阅读全文
摘要：
Time Limit: 20 Sec Memory Limit: 256 MB Description 给出一个 N 个点 M 条边的无向带权图，以及 Q 个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Inpu 阅读全文
摘要：
Time Limit: 50 Sec Memory Limit: 512 MB Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1...P。 JOI君只能进入建筑物 阅读全文
摘要：
Time Limit: 10 Sec Memory Limit: 512 MB Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 阅读全文