Articles in the category of OI

SSZXOJ 1171：挂机留真爱♂ 题解

SSZXOJ 1171：挂机留真爱♂不难看出，这是一道网络流模板题网线是有向边，直接建图，不需任何处理；每次先宽搜判断是否能继续扩展，如果能够扩展就进入深搜路径，找出一条流。然后把这些流累加起来判断一下是否能够满足时间内完成就可以了。唯一要注意的是由于有多组数据，所以每次算法开始前都要先把数组和变量初始化一下。