Luogu 4197 [ONTAK2010 Peaks]

传送门
垃圾BZOJ,又过不了我的大常数。


题目大意

给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图,每条边有边权,每个点有点权。
每次给你一组$v,x,k$,询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×