BZOJ4736 温暖会指引我们前行
题目大意给定n个点,要维护三种操作:
find id u v t l:在u,v点间连一条编号id,温度t,长度l的边(保证温度互不相同)。
move u v:询问在u到v的路径中,温度从小到大排序后字典序最大的路径的长度。若不存在路径,输出-1
change id l:将编号为id的边长度改为lsample input8 19
find 0 0 2 7 2
find 1 2 4 4 4
fin
原创
2017-12-26 16:10:50 ·
260 阅读 ·
0 评论