2017年12月17日
BZOJ4514 [Sdoi2016]数字配对
摘要：题解 一开始看到这道题各种费用流的即视感。 首先这个配对应该可以想到构建二分图模型。构建出二分图后就比较容易把关系转化为边了。 但怎么构建呢？这个还是比较巧妙的，因为只有 小的数能整除大的数 且商为质数 的2个数才能配对。 也就是说只有在质因子个数相差1的情况下可能配对，于是很容易很把数分成2个集合 阅读全文
posted @ 2017-12-17 19:53 Bleacher 阅读(90) 评论(0) 推荐(0) 编辑