zhoukangyang

摘要： 看到其他题解里面全是什么 bfs 序上线段树啊，什么根号的奇怪东西啊，蒟蒻用了一个非常好写的 \(O(n)\) 做法（这里实现的时候用了 vector，所以比较慢），写篇题解来造福社会 目前在 cf 上是最短解 如果 \(k = 1\)，答案是 \(\max(deg_i + 1)\) 考虑有 \(3 阅读全文