2015年9月25日
BZOJ 3275: Number( 最小割 )
摘要： S->每个奇数,每个偶数->T各连一条边, 容量为这个数字.然后不能同时选的两个数连容量为+oo的边. 总数-最大流即是答案.因为满足a2+b2=c2的a,b一定是一奇一偶或者两个偶数, 2偶不满足gcd=1, 所以两个数不能同时选一定是一奇一偶.--------------------------... 阅读全文
posted @ 2015-09-25 14:38 JSZX11556 阅读(253) 评论(0) 推荐(0) 编辑