2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest D Dividing Marbles
题目大意:给出一个$N(N1)$,将$n$拆成两个正整数$n_1$和$n_2$,$n=n1+n2$,然后令$S=\{S\setminusn\}\cup\{n_1,n_2\}$.问最少多少次操作使得$S=\{1\}$.题解:考虑将这个过程倒过来,本质是让求一个最短的Brauerchain。考虑一个Brauerchain$a_0,a_1,\dotsa_k$,其中$a_0=1$,$a_k=N$.首先类似