RuanranW

吝啬的国度 时间限制：1000 ms  |  内存限制：65535 KB 难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组...

1360: plank时间限制: 1 Sec  内存限制: 128 MB提交: 7  解决: 4您该题的状态：已完成[提交][状态][讨论版]题目描述农民 John 希望修复围绕农场的一小段围栏。他测量了一下，发现需要 N (1 <= N<= 20,000)根木头，每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。他买了一根很长的很长的木头，正...

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20757    Accepted Submission(s): 9950Problem DescriptionEvery time it rains on F...

1308: 关系推断时间限制: 1 Sec  内存限制: 32 MB提交: 8  解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m（m<=100），表示给定元素关系的个数。接下来m行，每行一个元素关系，格式为：元素1...

1302: 珍珠BEAD时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述     有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍...

1345: dfs时间限制: 1 Sec  内存限制: 128 MB提交: 8  解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述        一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。输入第一行为两整数，n和e，表示n个顶点，e条边以下e行每行两个数，表示两个节点是联通的输出只有一行，...

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32316    Accepted Submission(s): 12673Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，...

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9539    Accepted Submission(s): 3518Problem DescriptionJimmy experience...

过山车Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27051    Accepted Submission(s): 11668Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车...

城市平乱 时间限制：1000 ms  |  内存限制：65535 KB 难度：4描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最...

六度分离Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8873    Accepted Submission(s): 3589Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象...

网络的可靠性 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，...

星际之门（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：3描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再等待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞...

一笔画问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<...

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24376    Accepted Submission(s): 12201Problem DescriptionToday is Ignatius' birth...

布线问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：4描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v<=500)随后的e行...

1372: 找树根和孩子时间限制: 1 Sec  内存限制: 128 MB提交: 12  解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子输入第一行：n（0<结点数<=100），m（0<边数<=200）。以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。其中所有结点的编...