摘要： 刚学网络流，记一篇题解。 题意 给你两堆卡片，分蓝的和红的，分别有 \(n\) 个和 \(m\) 个，然后每个卡片上都有一个数。一个人要拿很多张卡片，每次只能从两堆中各取一个，而且这两个卡片上的 \(\gcd>1\)，问：最多能拿多少个。 思路1 这不就是个二分图板子吗，暴力建图然后跑EK不就可以过 阅读全文