10 2019 档案
摘要:传送门 题意:给定n条边,连接编号从1到1e9之间的点,一次操作可以改变一条边连接的一个端点到另一个端点,也就是将第i条边(u,v)变成(u,w),v≠w,问最少次数操作使得这张图的所有边联通,输出操作次数k,以及每次操作的i,v,w。 分析:先将点离散化。假设有n个联通块s1,s2....sn,可
阅读全文
摘要:大佬链接:https://www.cnblogs.com/gzh-red/p/11011557.html
阅读全文
摘要:Let’s introduce some definitions that will be needed later. Let 𝑝𝑟𝑖𝑚𝑒(𝑥) be the set of prime divisors of 𝑥. For example, 𝑝𝑟𝑖𝑚𝑒(140)={2,5,7
阅读全文