摘要：Description 给定一棵由n个点组成的树，或者一棵由n个点组成的有且仅有一个环的“树”。 求经过不少于k个点的路径数。 Data Constraint \(n \leq 100000\),\(k \leq n\) Solution 树的情况 点分治即可。 处理方式有两种： Method1 对 阅读全文

摘要：##Description 有n个变量w[1]~w[n]，每个变量可以取W或-W。 有p个式子，形如Hi=ai|w[xi]-w[yi]|+bi|w[yi]-w[zi]|+ci|w[zi]-w[xi]|+di(w[xi]-w[yi])+ei(w[yi]-w[zi])+fi(w[zi]-w[xi])。 阅读全文

摘要：https://gmoj.net/senior/#main/show/5051 Solution 首先注意到每个点有且只有一条出边，也就是说这是一个环套树（森林）。 那么我们可以贪心。 首先这个森林里入度为零的点一定要跟root连边，因为没有任何其他的点可以到入度为零的点，然后就可以通过这些点更新其 阅读全文