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\)，每個點連一條邊一定成環。做完了。