题解：P10354 [PA2024] Alchemik Bajtazar

yuanruiqi · 2024-07-03 13:59:28 · 题解

考虑先连接辅助键 (1,2),(1,3),\dots,(1,n)，连接顺序可以按照原图上 dfs 遍历的顺序。先加入并删除与 1 不相连的键。最后考虑删除与 1 相连的辅助键，可以按照新图上的 dfs 倒序。