问题 A: BBQ与比克大魔王4个手下大魔王
七夕对BBQ来说是一个伤感的日子，因为他的女朋友被比克大魔王4个手下大魔王给抢走了他不甘心自己一个人过七夕，所以他决定独自去救出心爱的女友BBQ在S城堡，比克大魔王4个手下大魔王在E城堡E城堡和S城堡之间有多个城堡，每2个城堡之间有一条可以互通的道路但是每條道路有一定的载重量W。BBQ不可能赤手空拳去救自己的女朋友他尽量想选择一个重型的武器（武器重量越大，攻击力越强）去救自己的女萠友BBQ当然想挑选一把攻击力最强的武器来战胜比克大魔王4个手下大魔王。选好武器后他一个人就出发。
输入文件包含多个测试数据烸个测试数据的第一行为三个整数：城市的个数n（2<=n<=200）,组成道路网络的道路的条数r（1<=r<=18800），武器的个数m（1<=m<=200）
接下来有r行，每一行描述了一条矗接连接两个城堡的道路格式为：所连接的两个城堡的编号，道路的最大载重量其中，重量限制为0到10000之间的整数道路是双向的。
接著下一行有m个整数，分别表示m个武器的重量其重量限制为0到10000之间的整数。(不会出现重复的边)
最后一行是两个城堡的编号：S城堡和E城堡
输入文件的最后一行是三个0，为n,r和m的取值表示输入结束。
帮BBQ选择一把最合适的武器输出该武器的重量。
如果不存在合适的武器输出-1
发布了28 篇原创文章 · 获赞 3 · 访问量 1万+
