2019年1月31日
[NOIP2018]赛道修建
摘要： "嘟嘟嘟" 因为一些知道的人所知道的，不知道的人所不知道的原因，我来~~改~~写今年的NOIP了。 现在看这题，心中满是疑问：我当时是多么的zz，这种水题为啥没做出来…… 不管了，说正事。 先考虑部分分。 1.$n \leqslant 15$ 不会。 2.$m = 1$ 带权树的直径啊。树形dp一下 阅读全文
posted @ 2019-01-31 21:29 mrclr 阅读(562) 评论(0) 推荐(0) 编辑