网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P6157
2024-12-06
P6157 有趣的游戏
P6157有趣的游戏题意简述:给你一棵树,要求你维护一条连上任意两点\(w_x\)\(mod\)\(w_y\)的最大值,以及在去掉这两个点后的整棵树山任意两点\(w_{x'}\)\(mod\)\(w_{y'}\)的最大值Solution:我们不难发现,在一些数中最大的\(w_x\)\(mod\)\(w_y\)其实就是严格次大值mod最