洛谷P2936 全流

本人今天剛剛學會最大流，此題感覺完全沒有提高+的難度，僅僅是乙個模板最大流，我用了dinic演算法，而且本題資料很小，鄰接矩陣存圖即可。

被卡了一次10分

dinic模板的** (ac本題）

1 #include 2 #include 3 #include 4 #include 5

using
namespace
std;
6const
int inf=99999999
;7 queueq;
8int n,w[257][257],d[257
];9 inline bool
bfs()
1024}25
return d['
z']!=0;26
}27int dfs(int now,int
dist)
2840}41
return0;
42}43int
main()
4453
int ans=0;54
while
(bfs())
5559 cout<60return0;
61 }

洛谷 P1088 全排列

人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴火星人，作為人類的回答。火星人用...

洛谷 P1706 全排列

可能是最簡單的題了 講真搜尋hhh 洛谷 輸出自然數1到n所有不重複的排列，即n的全排列，要求所產生的任一數字序列中不允許出現重複的數字。輸入格式 n 1 n 9 輸出格式 由1 n組成的所有不重複的數字序列，每行乙個序列。每個數字保留5個常寬。輸入樣例 1 3 輸出樣例 1 1 2 3 1 3 2...

洛谷P4043 費用流

這題的建圖方式可以模擬洛谷p1251 我是由那個題才想到這麼建的，由於每條邊至少經過一次，我們又不清楚需要跑多少次，把邊看成點，點與匯點相連，可是我們又不知道最大流應該是多少，直接這麼連會發生錯誤。利用那道題的思想，每條邊最少需要一次，那麼就每條邊看做兩個點，點1和點2，點1有1的流量流向匯點，點2...