图论
关注
分享
扫一扫
文章平均质量分 75
光仔December
技术宅，系统集成项目管理工程师，FCP-报表开发工程师，全国软件开发（C/C++）专业人才高级认证，2014年ACM-ICPC河南省赛区银奖，2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖，2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖，2015年中国大学生计算机设计大赛团队三等奖
展开
-
HDU1233还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21896 Accepted Submission(s): 9768Problem Description某省调查乡村交通状况，得到的统计表中列出了任原创 2014-02-05 11:45:26 · 2970 阅读 · 1 评论 -
九度题目1449：确定比赛名次
题目1449：确定比赛名次时间限制：1 秒内存限制：128 兆特殊判题：否提交：669解决：293题目描述：有N个比赛队（1输入：输入有若干组，每组中的第一行为二个数N（1输出：给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个原创 2014-05-21 11:45:04 · 993 阅读 · 0 评论 -
九度题目1027：欧拉回路
题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：2344解决：1157题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出： 每个测试用例的输出占一行，若欧拉原创 2014-05-14 21:33:42 · 1310 阅读 · 0 评论 -
九度题目1447：最短路
题目1447：最短路 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1650解决：798题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入： 输入包括多组数据。每组数据第一行是两个整原创 2014-08-01 11:59:11 · 1053 阅读 · 0 评论 -
【端午小练】HDU1596-find the safest road
find the safest road Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgi原创 2014-05-31 15:44:13 · 1219 阅读 · 0 评论 -
HDU1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25274 Accepted Submission(s): 13174Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中原创 2014-01-28 11:21:05 · 1097 阅读 · 0 评论 -
HDU1874-畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28184 Accepted Submission(s): 10206Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了原创 2014-08-12 11:22:27 · 969 阅读 · 0 评论 -
九度题目1188：约瑟夫环
题目1188：约瑟夫环 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1500解决：665题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入： 包括一个整数N(1输出： 测试数据原创 2014-07-28 21:25:49 · 1607 阅读 · 0 评论 -
九度题目1341：艾薇儿的演唱会
题目1341：艾薇儿的演唱会(40分) 时间限制：1 秒内存限制：32 兆特殊判题：否提交：412解决：192题目描述： 艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线路，以便尽快到达哈尔滨。 中国的铁路线非常复杂，有很多条路线原创 2014-04-25 10:41:33 · 1556 阅读 · 0 评论 -
NYOJ282-You are my brother
You are my brother时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to原创 2014-04-07 10:30:10 · 1530 阅读 · 0 评论 -
九度题目1184：二叉树遍历
题目1184：二叉树遍历 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：1139题目描述： 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。原创 2014-04-19 15:01:27 · 1121 阅读 · 2 评论 -
九度题目1109：连通图
题目1109：连通图 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1967解决：979题目描述： 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入： 每组数据的第一行是两个整数 n 和 m（0m 行数据，每行有两个值 x 和 y（0输出： 对于每组输入数据，如果所有顶点都是连通的，输出"YES"原创 2014-07-28 21:01:54 · 1423 阅读 · 0 评论 -
九度题目1008：最短路径问题
题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：5129解决：1634题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为原创 2014-05-16 21:33:37 · 1333 阅读 · 0 评论 -
【北大 夏令营笔记-最小生成树】poj1258-Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39063 Accepted: 15817DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring原创 2014-07-24 20:14:47 · 1317 阅读 · 0 评论