一開始我是這樣想的：直接把所有邊的容量建成1然後最小割就是答案。因為最小割的定義就是割去容量和最小的邊使得s和t不連通，把所有邊的容量設為1，最小割不就是答案嗎？？結果wa了。
這道題是要歌曲最少的點，而我成了割去最少的邊。。。。但我又考慮，乙個大小為1的流不正好對應應該去掉乙個點嗎？？但是又一想，發現如下情況：
這樣中間那個點就被流過了兩次，也就是割了兩次，為了使乙個點只被割一次，拆點即可。
//最小割
#include #include #define inf 0x3f3f3f3f
#define maxn 100000
using namespace std;
int n, m, next[maxn], head[maxn], c[maxn], num[maxn], to[maxn], d[maxn], last[maxn],
tot=1, exit, s, t;
void adde(int a, int b, int v)
void adde2(int a, int b, int v)
int isap(int pos, int in)
exit=--num[d[pos]]==0;
++num[++d[pos]];
last[pos]=head[pos];
return flow;
}void init()
int main()
英語練習134 The job interview
工作面試 卡麗 面試進行得如何?裘克 進行得很順利 謝謝。卡麗 公司的名稱是什麼?裘克 中華電子計算機。卡麗 我聽說它的名聲很好。裘克 那就是我去那裡求職的原因。how did your interview go?it went very well.thanks.what s the name of...
13 4 I O緩衝小結
13.4 i o緩衝小結 圖13 1概括了stdio函式庫和核心所採用的緩衝 針對輸出檔案 以及對各種緩衝型別的控制機制。從圖中自上而下，首先是通過stdio庫將使用者資料傳遞到stdio緩衝區，該緩衝區位於使用者態記憶體區。當緩衝區填滿時，stdio庫會呼叫write 系統呼叫，將資料傳遞到核心高...
134 LRU快取策略
為最近最少使用 lru 快取 策略設計乙個資料結構，它應該支援以下操作 獲取資料 get 和寫入資料 set 獲取資料get key 如果快取中存在key，則獲取其資料值 通常是正數 否則返回 1。寫入資料set key,value 如果key還沒有在快取中，則寫入其資料值。當快取達到上限，它應該在...