【codeforces 633】考试总结

T4好难哇(树上多歧路,树形都好难),到现在还是TLE的状态,按题解上来写了哇awa,先搜最小值,所有叶子节点间距离有奇的就杠3,全偶的就出1。

求最小值

这波最小值的求法绝对有问题,但我不知道怎么改了qwq。

然后求最大值就没什么问题了,公用一个父节点的叶子只算一个,从n里面去减就是了。

求最大值

留下评论

通过 WordPress.com 设计一个这样的站点
从这里开始