摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2395【题意】 有N个农场,它们是连通的,现在你要从1号农场找到路走到其他所有农场去.但是有个要求就是你必须使得你将要走的单段路的最大长度最小.也就是说 任意两个农场之间的路如... 阅读全文
posted @ 2018-09-16 19:57 不想吃WA的咸鱼 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2728【题意】 有N" role="presentation">NN个村庄(N<=1000" role="presentation">Ncost[i][j]cost[i][... 阅读全文
posted @ 2018-09-16 19:14 不想吃WA的咸鱼 阅读(121) 评论(0) 推荐(0) 编辑