11.15日模拟 T2

来源:互联网 发布:视频直播间源码 编辑:程序博客网 时间:2024/05/21 22:42

           

这道题套路太深,p和c都是longlong范围内,可以发现每次询问最多走60条边权大于1的边,所以我们将边权为一的边用并查集合并,每次暴力走就好了。(可怜我150行的取对数+树链剖分炸精度了,又一次考炸······)

0 0
原创粉丝点击