2020-2021 ICPC, NERC, Northern Eurasia Onsite BEIJ 题解

B. Button lock 题意：有 \(d\) 个 01 按键以及一个 reset 按键，你需要把所有题目给定的 \(n\) 个密码全部a56爆大奖在线娱乐一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。做法：可以观察到 \(ans = \sum_{u \in endvert