CF1270G Subset with Zero Sum
题意
给定一个序列 \(a\)，第 \(i\) 个整数 \(a_i\) 满足 \(i - n \le a_i \le i - 1\)。
请你找到这些整数的一个非空子集，使得她们的和为 \(0\)。
Sol
集中注意力，等式左右先同时减去 \(i\)，\(a_i\) 的值域变为 \([-n, -1]\)。
然后直接 \(i \to -a_i\)，每个点连一条边一定成环。做完了。
给定一个序列 \(a\)，第 \(i\) 个整数 \(a_i\) 满足 \(i - n \le a_i \le i - 1\)。
请你找到这些整数的一个非空子集，使得她们的和为 \(0\)。
集中注意力，等式左右先同时减去 \(i\)，\(a_i\) 的值域变为 \([-n, -1]\)。
然后直接 \(i \to -a_i\)，每个点连一条边一定成环。做完了。
