该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
## 1.换根dp 1.kamp 首先肯定它是换根dp 因为最后一次不用回到起点,所以先不去想别的,最后再减去一个最长链 设g$[i],$为以i为根前往在这颗子树中的家的最小距离 $f[i],$为以i为起点,送回家的最小花费; 首先对于$g[i],g[u]= g[to]+2\times w;$ $s 阅读全文
该文被密码保护。 阅读全文