首页 > [NOI2002]银河英雄传说
开通博客写题解
头像 sunny_forever
发表于 2021-07-08 21:35:20
思路 并查集 即可 .问题在于如何 求两个战舰之间的 战舰数目 ? 我们使用 d[ ] 和 num[ ]来辅助我们解决上面的问题d[i]：i 距离根节点（队头）的距离num[i]：i 所在的连通块有多少个元素（ i 所在那一列的战舰数目 ） Code #include <bits/stdc+ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 minux_sufe
发表于 2020-07-08 18:05:08
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=30005; int T; int fa[N], sz[N], d[N]; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 GenmCai
发表于 2019-08-23 13:51:23
【题目】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”