hh

今天只写了noi2018归程和昨天的e。

cf打的很糟，所有题都错了，靠hack涨了一些名次，否则又要掉。

昨天的e思路很好，考虑完全图的一些算法满足的拓扑序可以倒着来。

http://codeforces.com/problemset/submission/1037/42428302

 

而noi D1T1只要会kruskal重构树就能a了。

https://loj.ac/submission/184957

当时在现场树的情况re了，因为如果一条链就dfs深度太大爆栈，只得了40。其实离线的情况并查集很容易想到了。

 

其实有很多题都只差一点，但是看完题解马上会了。

事实上？？就不能考场上想出来吗？？？

 

当然今天打完比赛特别困，不很有精神解决题目。

以后必须更加自律和努力了。