阅读背景:

$loj526\ [LibreOJ\ \beta\ Round\ \#4]$ 子集 图论

来源:互联网 

正解:图论

解题报告:

传送门$QwQ$

发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdot gcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现最大团不好求,于是考虑求最大独立集.也




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: