2018年12月6日
SDOI2018 旧试题
摘要： 题目大意：求 题解：大毒瘤。 先反演： 然后套路处理后面那三坨为fa,fb,fc。 为了速度，我们可以直接枚举lcm，将μi!=0&&μj!=0之间建一条边权为lcm(i,j)的边。 如果(u,v,w)这个三元组合法的话： 三者互不相同。此时应形成一个三元环。 两项相同。此时有一条边即可。 三项相同 阅读全文
posted @ 2018-12-06 19:50 LiGuanlin 阅读(284) 评论(0) 推荐(0)