摘要：
题意 给定一个$n$个节点的树，节点编号为$1 \sim n$。树中的$n−1$条边均为单向边。 现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。 但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要翻转一些边的方向，从 阅读全文
摘要：
题意 有一条长度为$L$的面包，将会被切开分配给$N$个小朋友。 第$i$个小朋友希望获得长度为$A_i$的面包。 现在需要重复下面的操作，获得长度为$A_1, A_2, \dots, A_N$的面包：选择长度为$k$的面包和一个正整数$x$，将面包切成$x$和$k - x$两段，花费代价为$k$。 阅读全文