题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式： 输出包含M行，每行包含一个正整数，依次为每一个询问的结果。 输入输出样例输入样例#1：5 5 4
3 1
2 4
5 1
题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力，如果影响很坏，他就会考虑撤换警察局长。 在详细考察了N 名罪犯间的矛盾关系后，
题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们就从这一题开始，向着大牛的路进发。 “任何一个伟大的思想，都有一个微不足道的开始。” 输入输出格式输入格式： 两个整数以空格分开 输出格式： 一个数 输入输出样例输入样例#1：20 30 输出样例#1：50 标程 &
Description由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N; 1 <= C_i <= N)投 出“是”或“否”（输入文件中的'Y'和'N'）。他们的投票结果分别为VB_i (VB_i in {'Y', 'N'}) and VC_i (VC_i in {
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式输入格式： 第一行：两个用空格分开的整数：N和M 第二行到第M + 1行：每行两个用空格分开的整数：A和B，表示A喜欢B 输出格式： 第一行：单独一个整数，表示明星奶牛的数量 输入输出样例输入样例#1：3 3
1
题目背景割点 题目描述给出一个n个点，m条边的无向图，求图的割点。 输入输出格式输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例输入样例#1：6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6 输出样例#1：1
5 说明n,m均为100000 tarjan 图不一定联通！！！ &nbs
Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她趁商人不在时去偷看账本，可是她无法将账本偷出来，每次偷看账本时她都只能看某段时间内账本上记录的收入情况，并且她只能记住这段时间内的总收入。 现在，刁姹总共偷看了m次账本，当然也就记住了m段时间内
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作： 输入输出格式输入格式： 第一行包含数据N，区域的个数(0<N≤30000)； 第二行包含H，房子的数目(0<H≤5000)； 下面的H行描述
题目描述小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 农场 a 与农场 b 种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种 植作物数量与他记忆中的所有信息吻合。 输入输出格式输入格式： 从 farm.in 中输入数据 第一行包括两个整数 n 和 m，分别表示农场数目和小
题目描述给定一个n个点m条边的有向图。Dis(a,b)表示a到b的最短距离，如果a无法到b,则Dis(a,b)=10^16,规定 Dis(a,a)=0。 读懂以下程序，并输出S。 int S=0;long long f=1e16;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
S^=Dis(i,j)+f;输入说明第一行两个整数n,m,代表点数和边数； 接下来m行，每行三个整数s,t,d,代表从s到
Rockdu's Blog