POJ

【POJ 1655 Balancing Act】

Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. De...
Read More
HDU

【2018SCUACM FurtherTraining 22 差分约束+LCA】

题目来源 A:UVA11478 B:POJ1741 C:POJ3417 D:HDU2586 解题报告 A:差分约束+SPFA。 首先,不难看出,对一个点,把作用于其上的\(d\)分...
Read More