摘要：
"传送门" 这个是真的简单题，随便手玩一下就可以发现最优策略一定是给$1$加上自环 然后就可以dfs一下看哪些点子树里深度最深的点到当前点的距离会等于$k 1$，然后将当前点连向$1$（当然特判一下父亲节点是不是$1$），就好了 代码： c++ include include include inc 阅读全文
摘要：
"传送门" 其实有一个显然的性质嘛：对于每个数，其实只要考虑它最右能被换到的位置就好了 然后设$f[i][j]$表示已经处理完了前$i 1$位，当前还有$j$个$1$可以自由支配（注意这里说的是当前可以自由支配，不是总共可以自由支配的$1$） 代码： c++ include include incl 阅读全文