安静身影

文章
7
资源
1
加入时间
2年10月17天

计算机

package ad;import javax.swing.;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class c extends JFrame implements ActionListener{private String[] KEYS={"7","8",...

CodeForces - 1220D Alex and Julian 二分图性质

题目链接:https://vjudge.net/problem/CodeForces-1220D题意:n个数,如果节点 i 和 j 满足 |i - j | 属于B,则i和j有一条边,问B集合最少删除多少边,使得得到的图是个二分图题解:根据二分图的性质,不能存在奇数环,也就是和a不能共存的数有,a*2,a*4......,假设a和b能共存,那么a和b的2的幂数是一样的,也就是2的因子数目一样...