abc473848880_的专栏

题目大意：一个树，每个数的度数，给定m条path，找出最多不共边的path，不需要方案。  n   这题就是一个treedp，先定一个根，然后从下到上dp就行了 对于一个点x，要经过x且在x子树中的路径要在不破坏儿子子树内的路径为基础，因为如果你破坏的话，也只能多一条路径，而可能会破坏多条 于是先求出每个儿子的子树中自己可以完成的最多的路径 然后再考虑某个可以上来的点到x的路径 再考虑

题目好像没有放出来，自己去网上找吧 T1: 这题就是个裸贪心，直接记录每个点最多的收益以及是否唯一，然后更新的话，就把儿子收益排序，如果选到的儿子中有不唯一的，或者最后几个可以换的，或者有收益为0可选可不选的，就都不唯一 #include #include #include #include #include #include using namespace std; const int m

题目大意：有n个瓶子，都是m高，有些中间连了一些水管 (保证是一棵树)，给出每个瓶子的底座高度h，以及水管，现在要在每个瓶子中灌水，然后会像连通器那样流起来，求有多少种每个瓶子水都是整数的静止方案数（带mod）  n 这题比较水，但是还是没写出来 用类似点分治的思想 首先找到底座最高的那个瓶子x，如果它上面有水，那么显然所有的瓶子上都有水，且高度一样。如果它上面没有水，那么它