Jelly_Goat小金羊

题解

/ 注册

全部文章 / 题解（共1篇）

【题解】插排树

来写篇题解捞人。这题貌似数据范围小炸了，导致各种最短路横生...但是我们完全可以不用最短路。因为我们知道这个东西的结构是树！直接来一发dp就好了啊qwq 我们用当前节点的父亲的长度+当前插排的长度就是所求的当前节点的长度。这玩意用式子写出来就是然后一发bfs或者dfs就搞了...代码实现:...

2019-11-12

0 857