摘要: 思路: 以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2014-05-02 20:41 Phantom01 阅读(237) 评论(0) 推荐(0) 编辑