2016年4月28日
[bzoj4514] [Sdoi2016]数字配对
摘要： 费用流。。 先把a数组里的数全部质因数分解，判断ai/aj是否为质数，就看质因数互相抵消后是不是只剩一个质因数。 满足条件的数就连边 接下来我想拆点建二分图。。然而由题解可得，连边的两个数 的质因数个数 的奇偶性肯定不同。。 就相当于自带黑白染色...所以奇数个连汇，偶数个连源就行了= = 因为有价 阅读全文
posted @ 2016-04-28 23:47 czllgzmzl 阅读(292) 评论(0) 推荐(0) 编辑