Iowa_Battleship

摘要： 前言：依旧菜，$A$了$4$题，不过这次上蓝了挺开心的。 "A. Make a triangle!" Description 给出$3$根木棍，希望用它们拼成三角形，可以将其中的某些木棍增长，求至少需要增长多少才能拼成一个三角形。 Solution 水题，答案就是最长的木棍长度减去剩下两根木棍的长度 阅读全文

摘要： "原题链接" 因为在一个强连通分量里，所有间谍互相（直接或间接）都掌握着证据，所以只要有一个间谍被控制，那么这整个强连通分量里的间谍都被控制。 所以我们可以对其进行缩点，并记录该强连通分量里的愿意被收买的间谍所需要最小资金以及编号最小的间谍。 对于缩点后的$DAG$，显然入度为$0$的点必须能被收买 阅读全文