DFS
关注
分享
扫一扫
文章平均质量分 82
心向阳光2014
这个作者很懒，什么都没留下…
展开
-
单元最短路
Problem Description给n个城市和联通城市间的m条道路，每条路有个距离d和走这条路所花费的时间p。给你出发城市s和终点城市e,要求输出从起点到终点的最短距离及其花费的时间，如果有多条最短路径，输出花费时间最少的一条。Input首先输入n,m，城市的编号是1-n接下来是m行，每行包含4个数字a,b,d,p，表示a城市和b城市之间有一条路，路径长度为原创 2015-06-30 21:41:28 · 635 阅读 · 0 评论 -
poj1321--棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28787 Accepted: 14253思路:标记行与列.Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘原创 2015-08-25 20:14:59 · 317 阅读 · 0 评论 -
POJ--1321棋盘问题
两个标记数组,一个标记行,一个标记列;棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28329 Accepted: 14005Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子原创 2015-08-05 16:23:45 · 370 阅读 · 0 评论 -
POJ2531___Network Saboteur
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10257 Accepted: 4914题意：有n个点，告诉你任意两点之间距离（都行），把这些点分成两份；求两份间任意两点间的距离和得最大值；思路：可分为A ，B两份，枚举每原创 2015-08-19 20:44:47 · 424 阅读 · 0 评论 -
Children of the Candy Corn
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11011 Accepted: 4743DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance an原创 2015-07-29 20:23:44 · 362 阅读 · 0 评论