読者です 読者をやめる 読者になる 読者になる

最大独立集合 速め

696Mediumで書いたもの。38頂点を1000回実行して200ms弱と相当速い。 s[i][j]: 隣接行列 S[i]: 隣接行列を詰め込んだもの v[i]: 頂点の利用状況 val: 答え uk: v[i]=0のiを詰め込んだもの n: 頂点数 int s[40][40]; long long S[40]; int v[40]; int val; in…