SSZXOJ 1171:挂机留真爱♂
不难看出,这是一道网络流模板题
网线是有向边,直接建图,不需任何处理;
每次先宽搜判断是否能继续扩展,如果能够扩展就进入深搜路径,找出一条流。然后把这些流累加起来判断一下是否能够满足时间内完成就可以了。

唯一要注意的是
由于有多组数据,所以每次算法开始前都要先把数组和变量初始化一下。

Last modification:September 3rd, 2019 at 09:22 pm
If you think my article is useful to you, please feel free to appreciate