差點AK,數組又開小了,淦!
比賽思路
- T1(困難的圖論):求簡單環。裸題。但是剛開始並不會做。。。想暴力跳返祖邊,再用一個並查集。但是這種東西顯然是Tarjan,思考一下發現求的是點雙,並且要求點雙內的點的個數等於邊的個數,然後才裸。。。
- T2(book):原本的T2是5月份的原題,樣例都一樣???在線換題。隨便算算就好了。
- T3(上網):線段樹優化連邊+拓撲。
賽後消化
- T1還可以對於樹邊差分,求出每一條樹邊被覆蓋的次數,只被覆蓋一次的就是簡單環內的了。
- T3檢查了好多次數組,數組還是炸了(只剩下30分)。。。
總結
- 要用極限數據去檢查自己的數組。
- 今天的題目有點水。。。希望NOIP也能有這麼輕鬆吧。但是NOIP一定不能炸啊啊啊啊。
- 基礎的算法掌握的還不夠牢固。各種圖論的經典操作缺少練習。