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