摘要：
"Link" 结论$1$：只需要$3$个船夫，其中有$2$个船夫可能会在B,C岛停留。 结论$2$：将所有游客先按目的地分类，再按所需时间降序排序，那么在一条船上，前往同一个目的地的游客是目前所需时间最大的几个。 设$f_{i,j,k,l}$表示考虑前$i$个人已经，有$j$个去B岛的空位和$k$个 阅读全文
摘要：
"Link" 结论：后手必胜当且仅当根节点为直径中点。 根节点为直径中点： 如果两人都在直径上移动，那么不论先手如何移动，后手总能移动到对称的位置。 如果先手移出了直径，设这一点与根节点的距离为$x$，那么后手仍然回到直径上距离根节点$x$的点。 其它的情况先手只需移动至直径中点（当直径中点在边上时 阅读全文