Luogu743373

摘要： 思路 求最小的最大，显然是二分题。然后判断函数只需要从根节点递归，如果当前节点数 ≥mid\ge mid≥mid 了，那就删掉它与父亲节点的边，并累加一下计数器。如果删边数量已经够多了，那么只要看剩下的整棵树的节点数是否也 ≥mid\ge mid≥mid 就行啦。 代码 # include <bit 阅读全文

摘要： 思路 首先就拿样例二 123451234512345 来看吧。万位没啥好说，肯定只要转 111 次。千位，从 12345→0234512345\to0234512345→02345 需要转 1×10=101\times10=101×10=10 次，再加上 02345→0034502345\to003 阅读全文