P1231 教輔的組成

題目

啊，又是煩人的拆點，其實網路瘤一堆題都是拆點，本題顯然要把書，練習冊（53），答案（學生的福音）分開，但是，書作為中轉的地方，是具有唯一性的，不能2本53都配同一本書，這時我們還需要用拆點思想保障書是唯一的。

code:

#include

#include
#include
#include
#include
#include
#include
#include
using
namespace std;
long
long n1,n2,n3,m,s,t,x,y,tot=
2,head[
41001
],dep[
41001
],l,r,u[
41001
],r2;
long
long w,ans;
long
longmn(
long
long x,
long
long y)
struct f a[
1000011];
void
add(
long
long x,
long
long y,
long
long w)
bool
bfs()}
}  l=r,r=r2;
}return dep[t];}
long
long
dfs(
long
long d,
long
long in)
if(out==0)
return out;
}int
main()
for(
int i=
2*n1+
1;i<=
2*n1+n2;i++
)for
(int i=
2*n1+n2+
1;i<=
2*n1+n2+n3;i++
)scanf
("%lld"
,&m)
;for
(long
long i=
0;i)scanf
("%lld"
,&m)
;for
(long
long i=
0;i)while
(bfs()
) cout
}

落谷 P1231 教輔的組成

恩呃呃呃 給你a,b,c三類的物品，給出a,b b,c的匹配關係，乙個a,b,c類物品在一起就算一套物品。求出最多可以有多少套物品。最大流的問題，建立乙個超級源點和超級匯點，然後a b b c連邊，從源點跑一次網路流然後就可以求出答案了 include include include include...

洛谷 P1231 教輔的組成

題目背景 滾粗了的hansbug在收拾舊語文書，然而他發現了什麼奇妙的東西。題目描述 蒟蒻hansbug在一本語文書裡面發現了一本答案，然而他卻明明記得這書應該還包含乙份練習題。然而出現在他眼前的書多得數不勝數，其中有書，有答案，有練習冊。已知乙個完整的書冊均應該包含且僅包含一本書 一本練習冊和乙份...

洛谷 P1231 教輔的組成

滾粗了的hansbug在收拾舊語文書，然而他發現了什麼奇妙的東西。蒟蒻hansbug在一本語文書裡面發現了一本答案，然而他卻明明記得這書應該還包含乙份練習題。然而出現在他眼前的書多得數不勝數，其中有書，有答案，有練習冊。已知乙個完整的書冊均應該包含且僅包含一本書 一本練習冊和乙份答案，然而現在全都亂...