Description 有N个正整数,需要从中选出一些数,使这些数的和最大.若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 这道题做出来还是比较有成就感的..毕竟是自己独立的思考过程 首先可以对于选或不选,我们可以建立经典最小割模型,向s,t连容量为数值的边 然而我们发现,发现两个数不能同时被选之后又不知道应该怎么办了 在a,b之间连一条容量为正无穷的边?那不是强制让他们在同一边吗? 起到了相反作用...然而我们很快想到了一…