u012620270的专栏

巡回赛 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳击协会成立 50 周年,WBA 主

算法训练 最短路   时间限制：1.0s   内存限制：256.0MB        问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+

1030. Travel Plan (30) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A traveler's map gives the distances between c

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 　　为了可以使用vector，必须在你的头文件中包含下面的代码： 　　#include 　　vector属于std命名

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

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

题目大意：输入一个有向图，n个顶点表示n个人，每个人可以向相连的人散播消息，相连的有向边表示需要的时间。而且在一定时间内，消息是“同时”传播到所有相邻的人那里。求消息从哪个人开始传播，所需要的时间最短，输出此人编号和最短时间。当图不连通即无论怎样都有人得不到消息时，输出“disjoint” 思路：floyd算法求出每个人到其他相邻各人的最短时间，对每个人求出到其他各人最短时间里的最长时间，因为只

1004. Counting Leaves (30) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A family hierarchy is usually presented by a

梁杰 [编辑资料] [登出] 主页 题目集 基本信息 题目列表 提交列表 排名 帮助 1003. Emergency (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard

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

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

Problem 106: 三国志 Time Limit:3 Ms| Memory Limit:64 MB Difficulty:5 Description 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同