摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1326 1326 遥远的旅途 题目来源: TopCoder 基准时间限制:2 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 收藏 关注 一个 阅读全文
posted @ 2017-08-15 20:28 *zzq 阅读(345) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2502 同一条地铁线上的站点相邻点间按照v2建边,然后所有点之间按照v1更新建边,所有的边都是双向边,both directions。 然后直接跑dij就好了,防止因为重复的站点多建了同样的点,把上限开到了500,AC。 一个小bug是因为数组开 阅读全文
posted @ 2017-08-15 14:06 *zzq 阅读(121) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1062 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50705 Accepted: 15183 Description 年轻的探险家来到了一个印第安部落里。在那 阅读全文
posted @ 2017-08-15 11:58 *zzq 阅读(111) 评论(0) 推荐(0) 编辑