2012年3月24日

Alice's Chance poj 1698

摘要: 刚开始我是则这样构图的1.源点到1-7天的天数为最大的周数2.每天与其对应的演电影的时间连接,容量为其周数3.把每部电源的所有演出时间点再汇聚到一个节点(容量为inf),再把这个节点与汇点连边,容量为该部电源其所需天数。这样构图,一直wa, 早上起来才想到,没有考虑时间先后顺序。如这组测试数据331 1 1 1 1 1 1 105 151 1 1 1 1 1 1 14 21 1 1 1 1 1 1 7 20正确的构图应该这样, 把所有时间(那天可以演电影的对应一个点,最后得到一个时间的点集。20 1 0 1 0 1 0 9 31.构造时间的点集合为point = { day{ (week - 阅读全文

posted @ 2012-03-24 09:24 more think, more gains 阅读(166) 评论(0) 推荐(0) 编辑

导航