摘要: 题目来源:http://poj.org/problem?id=1042题目大意: John有h个小时的时间想去钓鱼。(1 8 9 using namespace std;10 11 int m; //分钟数12 int n; //池塘数13 int f[25]; //池塘初始鱼数14 int d[25]; //鱼每5分钟减少数目15 int left_fish[25]; //剩下的鱼16 int t[24]; //每两池塘之间的路径长度17 int plan[25]; //每个池塘的停留时间18 int temp[25];19 in... 阅读全文
posted @ 2013-08-07 21:04 小菜刷题史 阅读(3247) 评论(0) 推荐(2) 编辑
摘要: 题目来源:http://poj.org/problem?id=1041题目大意: John有很多朋友住在不同的街,John想去访问每位朋友,同时希望走的路最少。因为道路很窄,John在一条路上不能往回走。John希望从家里出发,拜访完所有的朋友后回到自己的家,且总的路程最短。John意识到如果可以每条道路都只走一次然后返回起点应该是最短的路径。写一个程序帮助John找到这样的路径。给出的每条街连接两个路口,最多有1995条街,最多44个路口。街编号由1到n, 路口分别编号1到m.输入:每个用例一个数据块:每行表示一条街,由三个整数组成:x,y,z. z为这条街的编号,x和y表示这条街连接的两. 阅读全文
posted @ 2013-08-07 00:46 小菜刷题史 阅读(1538) 评论(0) 推荐(0) 编辑