该文被密码保护。 阅读全文
posted @ 2017-01-26 11:17 蛤鸡 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 这题好难啊 为什么dp都这么难 计数问题 好像完全不会啊 这是wc2015 陈老师讲的题 我们可以先考虑把这个点集拆成多个强连通分量 如果强连通分量的数量大于2 那么这一个生成子图对答案是没有贡献的 对于两个强连通分量从 拆出来的那一个 向其他的连边 是不会把两个强连通分量缩在一起的 考虑容斥?? 阅读全文
posted @ 2017-01-26 11:16 蛤鸡 阅读(423) 评论(0) 推荐(1) 编辑