2014年3月10日
poj 1698 Alice's Chance 网络流
摘要： 以电影为x节点，天数为y节点，如果电影a需在w周之前完成，那么连接该电影节点到前w周能去的那几天，容量为1，源点s点连接每个电影节点，容量为该电影需要去的天数，每一天连接汇点 t ，容量为1，表示每天只能去一个，求最大流，如果最大流等于所有应去的天数，则输出yes，否则no。#include #in... 阅读全文
posted @ 2014-03-10 23:16 贝尔摩德 阅读(134) 评论(0) 推荐(0) 编辑