呀,又有模拟赛了。
先看一眼题,咦,第一题,一副什么数学公式之类的题的样子,不管了,先看后面。
第二题:咦,难道不是tarjan缩点之后最小生成树吗,简单。写到后面发现,嗯,难道tarjan缩点后不就是树吗233。记录一下最小边就好了,但是,貌似被卡常数了。。
第三题:咦,大概是鬼畜的数据结构题吧,好像RMQ N^2可以水60分,写吧。最后看题解,说什么他不知道有60分算法(笑哭
最后第一题:n好小了,一副容斥或状压的样子,推推公式,好吧,状压dp,走起。
第一题A了,第二题蜜汁T了30分,第三题预料中的60分。。。