会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立,微雨燕双飞
一个ACMer
博客园
首页
新随笔
联系
订阅
管理
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
阅读(244)
评论(0)
推荐(0)
编辑
公告