夢に僕らで帆を張って
来るべき日のために夜を超え

标签 二分图 下的文章

September 26, 2019

CF1220D Alex and Julian

题意给出一个$n$个元素的集合$B$,以及节点为所有整数组成的图,对于两个整数$i,j$如果满足$|i-j| \in B$,那么$i,j$之间有一条无向边。问至少删去$B$中多少个数,使得该图是一个二分图数据范围:$1 \le n \le 200000,1 \le b_i \le 10^8$题解对于任意一个节点$u$,及$B$中的任意两个元素$x,y$,向后连边,会在节点$u+lcm(x,y...