issues
search
Aizu-Competitive-Programming-Club
/
acpc-library
会津大学の共有ライブラリ
0
stars
0
forks
source link
[Graph] Maximum Independent Set / Maximum Clique
#69
Open
zawa-tin
opened
1 year ago
zawa-tin
commented
1 year ago
参考実装
https://github.com/beet-aizu/library/blob/master/graph/independentset.cpp
依存するライブラリ
url
issue番号(あるなら)
その他
https://www.slideshare.net/wata_orz/ss-12131479
https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2403&lang=jp
みたいなものを考えると、半分全列挙 + bitDPの実装も置いておくと親切であると思う
参考実装
依存するライブラリ
その他