2017年8月30日
UVALive - 7752 Free Figurines
摘要： 题意：有n个娃娃，如果大娃娃j直接套小娃娃i，则fa[i] = j。若fa[i] = 0，则该娃娃自由。给出每个娃娃初始的父亲，和改变后的父亲，在满足以下合法操作的条件下，问最少需要多少次变换。 1、一个自由的娃娃可以被套在一个比自己大且为空的自由地娃娃里。 2、打开一个非空的娃娃，取出里面的娃娃。 阅读全文
posted @ 2017-08-30 19:20 Somnuspoppy 阅读(196) 评论(0) 推荐(0)