題目
這道題設計到了最大權閉合子圖，
[求最小割時又涉及到了網路流問題，先看了以前的離散數學，然後看了這篇部落格
[對於求解網路流反向邊的作用可以參考這兩篇部落格
[ 「最大流 — edmond karp演算法」
簡單來說，跟回溯類似吧，彌補最優解。
最後寫題時，看了幾篇部落格，總體思想都是一樣的，相對來說，這篇部落格應該是最好看懂的。
[最後也是自己寫了一次，和上面部落格整體結構相似。
#includeusing namespace std;
#define ll long long
#define inf 0x3f3f3f3f3f3f3f3f
struct edge;
const int n = 2e4 + 5, m = 2e5 + 5;
vectorg[n];
int level[n];
int pos_num[n];
void add(int from, int to, ll w)
); g[to].push_back();//這是為了求最大流記錄記錄from流向to的流量，方便回溯，彌補最優解
}ll gety(int x, int a, int b, int c)
ll cal(int l, int r, int a, int b, int c)
else
}bool bfs()}}
}ll dfs(int u, int t, ll f)}}
return 0;
}ll max_flow(int s, int t)
return 0;
}int main()
else
if(w2 > 0)
else
add(i + n, i, inf);
}for(int i = 0; i < m; i ++)
else
}cout《寫完這題，感想挺多的，後天就考試了，沒一點把握，尤其是這道題涉及到的演算法和思想是以前學了的，挺後悔大一沒好好學數學和大二沒有認真學演算法，emmmm，加油吧！！！
祝我好運！！！
CCF 2023年12月第5題 商路
這一題題目很長，但理解起來並不困難。有一點很重要，那就是題目輸入的順序是城市編號的順序，而城市編號的順序又直接決定了城市之間的上下級關係。雖然編號小的不一定是大編號的下級，但下級城市的編號一定比上級城市的編號小，如何利用這一點非常重要。假如城市a的下級城市是b,c,d 那如果b,c,d 本身的商路價...
CCF 2023年3月第5題 引水入城（80分）
這一題是很明確的最大流問題 但是無論是用dfs 還是 bfs 都肯定會超時。因為規模太大了。如果想練手網路流可以試試提交乙個殘量網路的 應該只能得50分左右。dfs,bfs 有缺陷得地方在於沒有認識到這一題圖得結構是非常規整得。這一題得方案還是使用動態規劃來做。將最大流問題轉換為最小割問題 接下來只...
2023年6月A題 線性分類器筆記
include using namespace std using gg long long int main while mi cout yes n loop return0 筆記 vector初始化的方式，見本篇部落格。注意，把array看做基本型別int會更好理解，string型別，即使只會碰...