NachiaVivias / cp-library

https://nachiavivias.github.io/cp-library/
Creative Commons Zero v1.0 Universal
13 stars 0 forks source link

新しい Chromatic Number のバグ #11

Closed NachiaVivias closed 7 months ago

NachiaVivias commented 8 months ago

https://github.com/NachiaVivias/cp-library/blob/f7c52e8550ec4791249557f9200a721304ddfcca/Cpp/Include/nachia/graph/chromatic-number.hpp#L51

下桁がオーバーしたら繰り下がりをするというところだが、下桁を比較する代わりに上桁を比較している。正しくは次の通り。

                if((a << 32) < (b << 32)) b += (u64)1 << 32;