首页 > 插排树
头像 Jelly_Goat小金羊
发表于 2019-11-12 20:32:15
来写篇题解捞人。这题貌似数据范围小炸了,导致各种最短路横生...但是我们完全可以不用最短路。因为我们知道这个东西的结构是树!直接来一发dp就好了啊qwq 我们用当前节点的父亲的长度+当前插排的长度就是所求的当前节点的长度。这玩意用式子写出来就是 然后一发bfs或者dfs就搞了...代码实现: 展开全文

等你来战

查看全部