2017年3月28日
codevs1874 素数和最大 二分图最大权匹配。
摘要： 费用流第一题~ 思路不想写了，贴一下前辈们写的吧~ 令大于sqrt(N)的素数为大素数，反之为小素数，可以发现大素数的数量非常多，并且一个选的数里只能有一个大素数因子。 那么由于大素数只能跟小素数配在一起，同时小素数又很少，所以如果2个小素数跟大素数配，我们把这两个小素数拿出来，肯定能找到另外两个空 阅读全文
posted @ 2017-03-28 14:15 rsqppp 阅读(176) 评论(0) 推荐(0)