search

CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

32709102 AGC002 | CTime_Pup_314 #44

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/07/23/32709102-AGC002/#more

AT1998 Stamp Rally 一张连通图，$q$ 次询问从两个点 $x$ 和 $y$ 出发，希望经过的不重复点数量等于 $z$，经过的边最大编号最小是多少 在 $Kruskal$ 重构树上倍增二分即可