摘要: 给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义,对于一条路径,它的Charm value为该路径上所有边的权值的最大值与最小值的差.询问从1到n的所有路径的Charm value的最小值. 给你一个有n个点和m条边的无向连通图,每条边都有一个权值w.我们定义,对于一条路径,它的 阅读全文
posted @ 2017-11-25 16:16 soildom 阅读(305) 评论(0) 推荐(0) 编辑