摘要：
他们说这题与之前树剖的一道叫染色的题类似，好像真的是这样。 就是我们考虑这样一件事，就是每一次染白都可以看作是给链上的点打一个时间戳，那么可以发现，如果相邻的两个点的时间戳不同，那么他们之间的边一定是黑色。 我们可以用树剖+线段树维护时间戳，查询时记得考虑轻边的颜色即可。 阅读全文
摘要：
前置知识：竞赛图是一个有向图，满足任意两个不同的点间都有且仅有一条有向边相连。 首先有一个40分做法，就是枚举每一个点集用$tarjan$判一下是不是强联通即可。 然后考虑将判强联通改为判割边，可以免去弹栈，常数小一点，得分60。 但这就是$tarjan$的极限了，正解是$O(2^n)$。 考虑状压 阅读全文