2019年5月30日
poj 3281
摘要： 建超级s向每个食物连容量为1的边，超级汇点t； 每个饮料向t连容量为1的边，将每头牛拆点，一个连该牛喜欢的食物，另一点连该牛喜欢的饮料，俩个点相连，容量均为1； ans=跑一遍最大流 #include<iostream> #include<cstring> #include<cstdio> #inc 阅读全文
posted @ 2019-05-30 23:19 starve_to_death 阅读(119) 评论(0) 推荐(0) 编辑