Iowa_Battleship

摘要： "原题链接" 题意实际上就是让你添加尽量少的边，使得每个点都在至少一个环上。 显然对于在一个边双连通分量里的点已经满足要求，所以可以用$tarjan$找边双并缩点。 对于缩点后的树，先讲下我自己的弱鸡做法，每次找直径，因为将直径改为环显然使得新添的边贡献最大，这样贪心的连下去，直到所有点满足要求为止 阅读全文

摘要： "原题链接" 设某一趟车所停靠的车站的集合为$S = \{a_1,a_2,\dots, a_{k 1}, a_k\}$，那么对于一个车站$\forall x\in (a_1, a_k), \notin S$，向集合$S$中的每一个车站连一条边权为$1$的有向边，表示停靠的车站比未停靠高一级。 最后在 阅读全文