未来心不可得

标签 1247f 下的文章

October 27, 2019

Codeforces 1247 F. Tree Factory

快乐是短暂的,思考让我放下一切,AC的一瞬间还是很快乐的。解题报告 https://codeforces.com/contest/1247/problem/F我觉得这题想得出原理,但是写起来还是挺难的。题:使用最少的步骤,从 bamboo tree 构造出 target normal tree。存树每个Node存next_brother,这个node的parent里面,存一个header。相...