小b有n個下屬，現小b要帶著一些下屬讓別人拍照。
有m個人，每個人都願意付給小b一定錢讓n個人中的一些人進行合影。如果這一些人沒帶齊那麼就不能拍照，小b也不會得到錢。
注意：帶下屬不是白帶的！！！對於每個下屬，如果他帶了那麼小b需要給他一些錢，保證當他拍照時配合。
請問，小b的淨收益最多是多少。
輸入格式：
第1行有2個正整數m和n（0輸出格式：
乙個數，表示最大收益。小b可以乙個人也不帶。
輸入樣例#1：
2 310 1 2 0
25 2 3 0
5 6 7
輸出樣例#1：
17
對於10%的資料每個人都要求讓全部n個人合影
對於30%的資料n<=15 m<=15
另有10%的資料答案為0
對於50%的資料n<=40 m<=40
另有10%的資料每個人只願意拍乙個人
對於100%的資料m,n<=100
思路：裸網路流；
來，上**：
#include #include#include
#include
#include
#define maxn 205
#define inf 0x7fffffff
using
namespace
std;
struct
edgetype ;
struct edgetype edge[maxn*maxn*2
];int n,m,ans,s,t=maxn-1,head[maxn],deep[maxn],cnt=1
;char
cget;
inline
void
in(int &now)
}inline
void edge_add(int u,int v,int
f)bool
bfs()
}
}return
false;}
int flowing(int now,int
flow)
}if(oldflow==0) deep[now]=-1
;
return
oldflow;
}int
main()
for(int i=1;i<=n;i++)
while(bfs()) ans-=flowing(s,inf);
printf(
"%d\n
",ans);
return0;
}
AC日記 城市 洛谷 P1401
n 2 n 200 個城市，m 1 m 40000 條無向邊，你要找t 1 t 200 條從城市1到城市n的路，使得最長的邊的長度最小，邊不能重複用。輸入格式 第1行三個整數n,m,t用空格隔開。第2行到p 1行，每行包括三個整數ai,bi,li表示城市ai到城市bi之間有一條長度為li的道路。輸出...
AC日記 奶牛集會 洛谷 P2345
奶牛集會 思路 把奶牛按照v排序 然後，每次都把奶牛放入乙個集合s 因為奶牛已經排序 所以，每次第i次放入奶牛起作用的v就是vi 每次ans xi sum sumxl vi sumxr xi sum vi 可以用線段樹實現 來，上 include include include include us...
AC日記 乘積最大 洛谷 P1018
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...