2019年2月19日

BZOJ1305 网络流最大流

摘要: "BZOJ1305 网络流最大流" 分析:建立源点和汇点,将男孩分为喜欢点和不喜欢点,每个男孩喜欢点跟源点连接,权值为要求的答案,女孩跟汇点连接,权值为要求的答案;男孩的喜欢点和男孩的不喜欢点链接,权值为k,女孩的喜欢点和女孩的不喜欢点链接,权值为k;男孩跟喜欢的女孩连接,权值为1,同样男孩不喜欢的 阅读全文

posted @ 2019-02-19 10:05 坤sir 阅读(225) 评论(0) 推荐(0) 编辑

导航