CSP-J 2022 山东补赛 (2023.3) T3 部署(deploy)

嗨嗨嗨 来了噢

这道题耗子可是跟 @清尘_倾城 一起肝了一下午才肝出来的（

请看我们滴血压

先上代码awa

主要思路在代码注释讲解

这道题要卡常的（

这里有几个主要的优化方向：

1. 第一次我是写的两个搜索 一次是累加 一次是求此节点的父亲 但 @清尘_倾城 把2个搜索合并 不用求父亲 往下搜的时候直接带上上次搜的节点就是下面要搜节点的父亲 这样就可以省下几乎一半的时间

2. 这里涉及到邻接表实现方式的速率问题

   结构体+链式前向星 < 结构体+静态链表<静态链表<vector<动态链表

   实测结构体+链式前向星在3s时间内稳过 结构体+静态链表(上文代码做法)可以卡常 其他一概过不了

3. 各种玄学问题

   比如用万能头就过了 但用普通头过不了（不是说万能头慢吗