九度
关注
分享
扫一扫
文章平均质量分 82
_王川
屌丝程序员
展开
-
九度：题目1027：欧拉回路
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出： 每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 3原创 2014-02-16 23:03:31 · 1191 阅读 · 0 评论 -
九度：题目1034：寻找大富翁
题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出： 请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.样例输入：3 12 5 -15 31 2原创 2014-02-17 13:17:52 · 1123 阅读 · 0 评论 -
九度：题目1008：最短路径问题
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1输出：输出原创 2014-02-16 22:54:45 · 1665 阅读 · 0 评论 -
九度：题目1017：还是畅通工程
题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例原创 2014-02-17 00:14:09 · 1766 阅读 · 1 评论 -
九度：题目1012：畅通工程
题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之原创 2014-02-16 23:27:11 · 1314 阅读 · 0 评论 -
九度Online Judge
收录一些九度上个人觉得值得一做的题目九度：题目1008：最短路径问题九度：题目1027：欧拉回路正在整理中……原创 2014-02-16 23:06:42 · 1027 阅读 · 0 评论