- 博客(8)
- 收藏
- 关注
原创 KDY-深搜模拟赛2补题报告
首先看到这个题目,我们可能会想把每一个海洋变成陆地然后算这个时候的最大联通区块,但是会爆时间(如果说500*500地图全是0,时间就是500*500*4*500,10的8次方,再加上输入输出和边表的时复就会爆),所以我们会想到先用一次DFS判断每一个点所在联通区块面积Ai(海洋为0),此时每一个海洋改成陆地后产生的陆地就是海洋的上面下面左边右边点的Ai(当然要去重)+1,这时不会爆时间了。第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。顶点编号为1,2,…
2024-06-01 21:25:55
697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人