在模板题当中,最后如果有解并随机输出一组解时,我们输出的是拓扑序较大的一方。
但这只是因为模板题特殊的连边方式。
更通俗的,若是将问题方式转化为若 xxx 为 optxoptxoptx,则 yyy 为 optyoptyopty 的约束条件。
那么模板题输出方案的方法毫无疑问的是错误的。
所以请问是否有更加一般性的求解问题的方法。