[CF1270G]Subset with Zero Sum

感觉挺神仙的一个构造题,我想了一天多然后face不要地看了题解。看了一眼题解瞬间会了。看题解导致我的思维能力无法得到提升,所以看题解是不好的习惯,我下次不能再看题解了。
首先可以发现$1 \le i-a_i \le n$,那么如果把这个视作把$i$向$i-a_i$连一条边,那么这张图的任意一个环都代表着一个和为0的子集。
所以直接dfs一下就好了。

Tagged with:

发表评论