网络流
关注
分享
扫一扫
Pro_space
从蒟蒻开始成长~
展开
-
【网络流】poj3436
最近难得1A的题目虽然也是道蛮水的网络流，大概这个题的难度在于读题吧。。。我看了一大堆博文才弄清楚这个题的意思题目意思大概是这样的，给你n个机器，每个机器有一个使用次数，然后有一个进参数和一个出参数，出参数与进参数匹配就可以连边，然后要使最多的全零状态变为1状态Sample input 13 415 0 0 0 0 1 010 0 0 0 0 1 130 0原创 2015-04-22 23:50:37 · 770 阅读 · 0 评论 -
【网络流】poj1087
题意 n个插座， m个硬件，k种转化器，每种转化器有无限个！！问最少有多少个插不上。单纯的网络流，处理字符串那一段有点烦，然后poj的数据好像有点大。要开大一点不然会坑,源点向每个插座连一个容量的边，每个硬件向汇点连一条容量为1的边，然后转换器之间连容量为无穷的边#include#include#include#include#include#includeusing na原创 2016-03-06 22:40:34 · 441 阅读 · 0 评论