10 2019 档案

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

点击右上角即可分享
微信分享提示