摘要:
题解: MCS算法.详细说明请见cdq的论文--弦图和区间图. 阅读全文
posted @ 2017-12-23 10:11
楼主大大
阅读(204)
评论(0)
推荐(0)
摘要:
题解: 显然如果整张图没有环的话,就是一个无脑dp[u][0/1]. 那么我们只需要考虑环上的一条边(u,v),分强制不选u和强制不选v两种情况,累计答案是取其中的较大值即可. 阅读全文
posted @ 2017-12-23 08:39
楼主大大
阅读(200)
评论(0)
推荐(0)