Problem 3830 --连通块

3830: 连通块

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $141$ 正确数量 $78$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集 图论 深度优先搜索
给定一个长N的序列A,对于所有二元组(i,j) (1<=i<=n,1<=j<=n),如果满足i<j并且Ai>Aj,那么就在i和j之间连接一条边,这样最终得到一个无向图G。那么现在你需要求出无向图G的最大连通块的点数。

第一行一个整数N,接下来一行N个整数,表示序列A。

1 <= N <= 1000,1 <= Ai <= 109

输出一行,表示答案。
4
2 3 1 8
3

推荐代码 查看3830 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] zzy 847871 2022-04-25 15:33:54
内存最少[$1116 $KB] haha 845432 2022-04-19 23:15:16
第一AC 只能过个样例~~~ 763310 2021-09-23 20:55:40
第一挑战 只能过个样例~~~ 763310 2021-09-23 20:55:40

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛