本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-05-27 20:19:11

链接：
https://codeforces.com/contestInvitation/e332faf6f5357c8baf3412c5d0e1bd80a23b0c6c

C 题。

status里面 vector_1 C 题最后一发 AC 提交。

我的做法：

每个人向自己买过彩票的天连一条容量为 1 的边，代表能对该天产生一个贡献。 因为每个人最多贡献一天，建立超级源点，向每个人连一条容量为 1 的边。 由于每天只能被贡献一次，每天向超级汇点连一条容量为 1 的边。 如果超级汇点最终得到的流量总和为 n，即每天都得到了贡献，那么有解。 否则一定无解。

我随机输入了几组数据都是对的，有没有大佬看看我有没有锅掉。

网络流没对拍。

我在 contest edit 里面开放了自由查看 WA 掉的测试数据和其他人代码。