Terac

摘要： 提供本题一种切入点。 除了源汇点其它点是不重要的，把每个源点能到达的汇点预处理出来，变成一张二分图，设 $k$ 为源汇点个数，$k\le 20$。 这个数据范围猜测可能跟 hall 定理有关系，我猜它这个二分图有完美匹配时就是 YES，但是好像 $n=1$ 都不对。 还是往 hall 定理想。若存在 阅读全文