這周依舊是主要把目標放在圖論上,總的來講是對圖論這一章各種模型都見個大概了,但感徑訓是不夠靈活,沒理解到點子上吧,讓它隨著時間的推移慢慢理解把,
這周就做了以下這些題:

這幾個題沒什么好說的,就是為了擴展點知識面,

tarjan演算法縮點+簡單的分析

讓整個圖邊雙連通,

正向和方向各跑一遍最短路,求最大值,

tarjan演算法縮點+spfa求最長路

tarjan演算法縮點+dp+拓撲排序

樹鏈剖分+線段樹(純屬為了熟練)

縮點+簡單分析

分層圖最短路+狀態壓縮

2-sat問題,強連通分量解決

樹鏈剖分+線段樹(模板)

嗯,,就是個模板

以前做的時候漏下了

劉汝佳那本書上一道例題

一道水題
總共16道題,距離老師的標準沒什么出入,感覺自己做的還是太少了,精力投入還是不怎么多,下周的計劃是計算幾何,希望在比賽中可以做出這道題,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/192967.html
標籤:其他
下一篇:C程式設計基礎(0):簡介與目錄
