2017年1月9日
bzoj 2075: [POI2004]KAG
摘要： 整天鬼畜题搞搞，感觉药丸…… 这种题出到xjoi模拟题里，太神了…… 这题的核心在于分割Cograph，尝试把Cograph的合成过程给求出来。 我们将这张图中的边定为黑边，在这张图的补图中出现的边定为白边，则黑边和白边构成了一个完全图。 1.如果当前这张图的黑边是不联通的，那么可以检查所有的黑边构 阅读全文
posted @ 2017-01-09 19:36 AwD! 阅读(526) 评论(9) 推荐(0)