摘要：
一次并不成功的考试，再次被吊打QAQ 考试时先是简单看了一遍,首先觉得T1不可打，想半天没看出是欧拉路，太菜了， 考完看了正解，甚至连求欧拉路的模板都没有，只要考虑好几个情况就能拿80。 T2大概想了有十分钟，一开始打了个二分，后来否了，打了个暴力，然后用gcd强过了10%的点（事实上正解确实不是二 阅读全文
摘要：
这两道题是学长精心准备的，想了很长时间，比较经典。 第一题 树上染色 有一棵点数为 N的树，树边有边权。给你一个在 0∼N之内的正整数 K，你要在这棵树中选择 K 个点，将其染成黑色，并将其他的 N−K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最 阅读全文