2020年4月24日
「CSP-S 2019」树上的数（树上推理）
摘要： https://loj.ac/problem/3210 过了这么久看看自己要多久才能切这题，发现还是想歪了一次。 先考虑暴力的做法。 还是贪心的逐位确定，逐位确定判有没有解，相当于下面的问题： 树上有一些路径，一条路径表示要把$x$的数字换到$y$去，问有没有解。 对于一条路径$p[1],p[2], 阅读全文
posted @ 2020-04-24 12:19 Cold_Chair 阅读(803) 评论(0) 推荐(0) 编辑