这道题是普及-，结果我比赛时想了整整一个小时。。。果然我还是太菜了啊QAQ 题目大意 解题思路 佬曰：“有人看到这道题直接网络流。” 网络流？最大独立集？大可不必。题目中最关键的一句话其实是 注意：输入数据不保证 gcd ⁡ ( a , b ) = 1 \gcd(a,b)=1 gcd(a,b)=1。 真是一语点醒梦中人。事实上，我们需要充分利用 a a a, b b b