conprour

摘要： 前言 屑黑题。 【题目传送门】 题解 构造题。 不需要想的太过于复杂，如果一个劲只想着怎么走让某个点达到目标，这题就做不出来了。 构造题，先瞎搞，再看看能不能得到答案。 先按照 DFS 生成一个树，就构造出来了每个点经过的次数的一种方案。 考虑怎么让它合法，如果回溯的时候发现 \(u\) 还不合法， 阅读全文