Eric Way's Personal Site

I Write $\sin(x)$ Not Tragedies

Tag : 换根法

树上DP：换根法

更换树根会导致树的某个性质发生改变，而题目需要我们分别求出以每一点为根时，对应的性质的值。 Read more

Coding