happybob

摘要： 题意 给定 l,rl, rl,r，有一张无向完全图 G=(V,E)G=(V,E)G=(V,E)，其中 V={l,l+1,⋯ ,r}V=\{l,l+1,\cdots,r\}V={l,l+1,⋯,r}。两点 u,vu,vu,v 之间有边，边权为 lcm⁡(u,v)\operatorname{lcm}(u 阅读全文