vloai

C. Bertown Subwaytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe construction of subway in Bertown is a

Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5844    Accepted Submission(s): 1823Problem Description　　Coach

D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the

题目连接题意：有n个城市，m条道路，每条道路都有一个建造费用只能建成建造费用<=k的道路已知k，求能互相连通的城市最多有多少对就是说求把<=k的路都建好了之后，每个集合的互相连通的点数之和一个集合中互相连通的点数 = p*(p-1)/2 其中p为集合中点的个数 ，这样的操作次数就是n*m，显然不行当两个不相连的城市团A,B合并时，会产生siz...

链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的...

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（&lt;=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0&lt;=k&lt;...

题目链接_POJ-1182-食物链 不能用多组数据输入，不然就WA#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string.h&gt;using namespace std;const int maxn = 5e4 + 10;int n,m,p,x,y;int fa[maxn], r[maxn];...