博客
归档
友链
关于
博客
归档
友链
关于
NOIP毒瘤题讲解
P1600 天天爱跑步 这道题细节多比较烦人。 对于一个观察员uuu,考虑哪些跑步者可以对他被他观察到。 性质1 (搞笑情况) $s \in subtree(u) \ t \notin subtree(u) \to 从从从s$出发,在上行路线上被观察到 $t \in subtree(u) \ s \notin subtree(u) \to 在在在t$结束,在下行路线上被观察到 ...
2019-11-09
阅读全文