非常套路,神似 NOIp2018D1T3。
首先,只有能整除 \(n-1\) 的数才有可能。
然后考虑判定。一个节点只能向上延伸出一条链,所以其他的链必须两两匹配掉。考虑到由于匹配一条链不会比不匹配更劣,故能匹配则匹配。可以用桶实现。
复杂度 \(\mathcal O(n\tau(n-1))\)
标签:tau,匹配,P6147,Delegation,mathcal,USACO20FEB From: https://www.cnblogs.com/pref-ctrl27/p/16973991.html