把每一天都拆成开始和结束两个点,那每一天的脏毛巾不应该是从开始点到结束点吗,但是连边的时候是从源点连向结束点。
即:
错误代码:
add(begin,end,a,0),add(end,begin,0,0);
正确代码:
add(s,end,a,0),add(end,s,0,0);
(代码中的 a 是指每天需要用的餐巾数)
a