P9837 汪了个汪 小结

好题是好题，但是你真的不觉得这题很像 #1898. 【2024noip模拟二十六】生成树2 吗？

这个题我第一眼确实是没有什么想法，但是还是得想，因为他要求无序二元组都不相同，于是我就建了一个完全图。

建了完全图之后就发现他是要我找 n 条互不相交的路径，长度为 1 ~ n。并且每个路径上没有环。

这个题意还要是想不到联考那题就可以去坐牢了。

于是就根据一个经典套路，跳 -1 +2 -3 +4 -5 ...... 就可以走出 n/2 条路径了。

最后把这些路径拆分一下就可以了，总之经典模型就是好用。