2020年2月29日
CSP-S 2019 树上的数
摘要： 树上的数 "题面" 现在有一棵树，每个点上有一个点权，你切断一条边，就会交换边上两个点的点权，求$1 \to N$点权的最小字典序。 $\text{subtask1}$ $N \leq 10$ 考场上暴力标配，$\Theta(N!)$枚举所有删边顺序，然后取字典序最小的一组。 $\text{subt 阅读全文
posted @ 2020-02-29 09:52 Hock 阅读(398) 评论(0) 推荐(0) 编辑