2017年9月10日
[ZJOI2008]骑士
摘要： [ZJOI2008]骑士 标签： DP "题目链接" 题解 把边看成无向的。 其实就是求这个东西的最大独立集。 但是这不是树，怎么求呢？ 其实还是一样的求法。 对于每一个连通块。最多有这个联通块的大小数目的边。 所以这个联通块只会有一个环。 那么把这个环去掉一条边，强制这条边的两个端点不能都选，跑一 阅读全文
posted @ 2017-09-10 22:49 Deadecho 阅读(295) 评论(0) 推荐(0)
CJ9.9考试
该文被密码保护。 阅读全文
posted @ 2017-09-10 20:38 Deadecho 阅读(1) 评论(0) 推荐(0)