这个是多重匹配啊??? = =。。。无语了。。
可以用最大流做,把电影当成源点,输出电影天数的流,每一天连接流量为1作为汇点,然后就是多汇源的问题了。。最后看汇点流量是否等于源点流量即可。
我用匹配做的,直接把电影按需要的天数拆点,然后点与可以拍摄的日期连线,求最大匹配即可。判断最大匹配是否等于总共需要的天数即可。
电影拆点后最多可达到 20*50个点。。所以数组不要开小了。。
这个是多重匹配啊??? = =。。。无语了。。
可以用最大流做,把电影当成源点,输出电影天数的流,每一天连接流量为1作为汇点,然后就是多汇源的问题了。。最后看汇点流量是否等于源点流量即可。
我用匹配做的,直接把电影按需要的天数拆点,然后点与可以拍摄的日期连线,求最大匹配即可。判断最大匹配是否等于总共需要的天数即可。
电影拆点后最多可达到 20*50个点。。所以数组不要开小了。。