摘要：～～～题解～～～ 题解： 观察题面可以很快发现这是一棵基环内向树（然而并没有什么用。。。） 再稍微思考一下，假设将这个环中的任意一点设为root，然后去掉root到下面的特殊边（即构成环的那条边），那么就构成了一棵树，并且可以用简单树形DP解决。 再考虑加上这条边的限制，设被去掉的这条边是连接roo 阅读全文

摘要：～～～题面～～～ 题解： 很久以前就想写了，一直没敢做，，，不过今天写完没怎么调就过了还是很开心的。 首先我们观察到跑步的人数是很多的，要一条一条的遍历显然是无法承受的，因此我们要考虑更加优美的方法。 首先我们假设观察者没有时间的限制，一天到晚都在观察。那么我们可以想到一个很显然的做法——差分。这样 阅读全文