会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
2016年4月6日
hdu 3157 Crazy Circuits 有源汇和下界的最小费用流
摘要: 题目链接 题意:有n个节点,m个用电器。之后输入m行每行三个整数a,b,c; 节点a为正极(或者a 为 '+'即总的正极),b为该用电器的负极(b = '-'表示总的负极),c为该用电器要正常工作最小的电流; 问要使得该电路中的所有的电器都工作,总正极至少输入多大的电流?如果不存在方案,输出impo
阅读全文
posted @ 2016-04-06 20:16 hxer
阅读(189)
评论(0)
推荐(0)
编辑
公告