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

浙公网安备 33010602011771号