今天考得比较不开心啊。

第一题似乎做过？不敢再写O(nlognsqrt(n))了，想起上回被jcvb怒斥。线段树前几天写过也不难。

第二题似乎也见过？翻了一下原来的代码发现是tarjan然后拓补排序。于是没有想就敲了然后发现环的情况处理错了。晕啊。

第三题直接想到了KM。然后就去写了，然后发现各种bug。打了一堆补丁之后终于能过了，然后常数被卡成和朴素一个分。我还有啥可说的呢。

所以啊，我还是太年轻了。

然后sam继续跪。决定去写一道题。我看有点悬。