2020年8月20日
PAT-T-1004 To Buy or Not to Buy - Hard Version (35分)（最小费用最大流做法）
摘要： //最小费用最大流 //源点向每种字母连边，容量为t中该种字母的需求 //每种字母向每个字符串连边，容量为每个字符串自身有多少该种字母 //每个字符串向汇点连边，容量为无限大，费用为字符串自身的长度 //看最大流量是不是等于t的长度，如果等于则输出Yes，最少费用 #include<bits/std 阅读全文
posted @ 2020-08-20 22:17 zlc0405 阅读(247) 评论(0) 推荐(0) 编辑