mithril 2012-11-17 / B.cpp

2012-11-17 / B.cpp

Open conopt opened this issue 10 years ago • 5 comments

TvT 想不出来.. 只能这样骚扰..

Oct 04 '14 01:10 conopt

这是什么题？

Oct 04 '14 01:10 ftiasch

500个点完全图用最少的颜色给边染色并且不出现奇数长度的环同色的方案

Oct 04 '14 01:10 conopt

考虑x, y两个点，如果x和y二进制的第i位不同，连一条颜色是i的边。

Oct 04 '14 01:10 ftiasch

0.0 这样做最优性是怎么体现的...?

Oct 04 '14 02:10 conopt

orz 我也不会证……

Oct 04 '14 02:10 ftiasch