摘要：
题意：n个点n-1条边；定义集合{A,B,C}若三点能被一条路径覆盖则叫做能被简单路覆盖；求不被简单路覆盖的集合数；正式做的时候我们队一直在说，树形DP，树形DP。树形DP！可是三个人都不会= =。。。思路：由于直接计算情况较多，可转化为算补集，即能被简单路覆盖的集合数。 显然，假设ABC依次为路径上的点，那么A C一定在以B为根的不同子树中。 那么我们就可以通过枚举B 为根，方案数就是s为B子树的大小； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文