【Topcoder 1643】PossibleOrders时间:2023-03-09 08:04:39 题意:给一些等价关系,问把所有的数按照大小排序的种类数。 思路:首先并查集维护等价类,然后设有\(n\)个等价类。 那么就可以\(dp\)了。 考虑\(dp(i)\)表示还剩下\(i\)个等价类,答案是多少。 那么枚举现在最大的一个数是哪些等价类。 用组合数算一下即可。