摘要：
题目1539：师弟时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：开学了，GrassLand的新师弟也来了，于是GrassLand打算去路口接他，以表兄长之谊。 已知： 共有n个路口，n个路口间存在着m条道路，每条道路连接两个路口，道路有其各自的长度。 GrassLand和他的实验室在1号路口，而他的师弟在n号路口。 师弟沿着最短路径走向实验室，若有多于一条的最短路径，他会任意选择一条。 GrassLand不希望走的太远而浪费科研的时间，所以他至多只会离开实验室k个路口。 问题出现了，GrassLand并不知道他的师弟会选择哪条路径。所以他想知道，所有离开实验室不超过k个路口（即该路 阅读全文
posted @ 2013-09-30 17:31
流水依依
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号