摘要: 题目链接: https://vjudge.net/problem/UVA-10048 中文大意: 现在有一个无向图,有C个点,S个边,Q个询问。 每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。 对于每一个询问,输出u到v的路径中,输出路线的最大噪音值是多少。 大致思路: 阅读全文
posted @ 2017-09-29 22:50 SCaryon 阅读(152) 评论(0) 推荐(0) 编辑