Problem
一个共 \(n\) 层的内向满二叉树，给定 \(m\) 个前向边（即往子树走的边），边有非负权，问所有可以从 \(u\) 通向 \(v\) 的点对 \((u,v)\) 的最短路长度之和。\(n\le18\)，\(m\le2\times10^5\)。
Preface
D1T1 是我基本上独立想出的，这个题是补的。
我也想拿牌子。
【做题笔记】NOI2023 D2T1
发布时间 2023-07-27 10:40:55作者: 0x3b800001
一个共 \(n\) 层的内向满二叉树，给定 \(m\) 个前向边（即往子树走的边），边有非负权，问所有可以从 \(u\) 通向 \(v\) 的点对 \((u,v)\) 的最短路长度之和。\(n\le18\)，\(m\le2\times10^5\)。
D1T1 是我基本上独立想出的，这个题是补的。
我也想拿牌子。