标签：方法 方案 line 否则 mat 不可 csp 转换 题意
又是一位被\(oi\)耽误了的文学家，甚至有一种做\(lxl\)题的感觉。
给定一棵树，向上加若干新边。现在可以删除一条树边一条新边，求将这棵树截断的方案数。
对于一条边，如果没有新边覆盖他，显然删除这条边再删除任意一条新边均可。
如果有一条新边覆盖，那么删除这条树边再删除这条新边，只有一种方法。
否则不可能。
先把边转换为点然后跑一个树上差分即可。
标签：方法 方案 line 否则 mat 不可 csp 转换 题意
原文地址：https://www.cnblogs.com/ilverene/p/11812885.html
