码迷,mamicode.com
首页 >  
搜索关键字:tieba    ( 449个结果
BZOJ 1006 HNOI2008 神奇的国度 弦图最小染色 MCS算法
题目大意:给定一个弦图,求最小染色 弦图相关问题,具体见陈丹琦09年讲稿《弦图与区间图》 PPT里有一个问题没说清楚 就是MCS算法的O(m+n)怎么来的 那个在 http://tieba.baidu.com/p/2891159900 有jcvb神犇详细的解答 至于染色如何标号,时间戳标记暴力硬扫即可 #include #include #include #include #define ...
分类:编程语言   时间:2014-10-17 13:46:52    阅读次数:227
449条   上一页 1 ... 41 42 43 44 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!