小王子「CSP多校联考 2019」
Posted ilverene
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了小王子「CSP多校联考 2019」相关的知识，希望对你有一定的参考价值。
题意
又是一位被(oi)耽误了的文学家，甚至有一种做(lxl)题的感觉。
给定一棵树，向上加若干新边。现在可以删除一条树边一条新边，求将这棵树截断的方案数。
思路
对于一条边，如果没有新边覆盖他，显然删除这条边再删除任意一条新边均可。
如果有一条新边覆盖，那么删除这条树边再删除这条新边，只有一种方法。
否则不可能。
先把边转换为点然后跑一个树上差分即可。
以上是关于小王子「CSP多校联考 2019」的主要内容，如果未能解决你的问题，请参考以下文章
[多校联考2019(Round 5)]青青草原的表彰大会(dp+组合数学)
[多校联考2019(Round 5 T2)]蓝精灵的请求(二分图染色+背包)