Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 显然在一个强连通分量里的奶牛都可以相互喜欢，所以可以用$tarjan$求强连通并缩点。 要求明星奶牛必须被所有人喜欢，显然缩点后的图必须满足只有一个点没有出度，因为若有两个点没有出度，那么其中一个点所包含的奶牛显然不能喜欢另一个点的奶牛。 而这个唯一的没有出度 阅读全文

摘要： "原题链接" 先随便找一棵最小生成树，然后贪心的从大到小选择边，使其没有贡献。 显然固定生成树最长边的一个端点安装卫星频道后，从大到小选择边的一个端点作为卫星频道即可将该边的贡献去除。 所以最后的答案就是最小生成树上第$m$长的边。 cpp include include include inclu 阅读全文

摘要： "原题链接" 二维树状数组模板题。 对每一种颜色开一棵二维树状数组统计即可。 cpp include using namespace std; const int N = 310; const int M = 110; int C[M][N][N], a[N][N], n, m; inline in 阅读全文