02 2021 档案

摘要:A. [USACO18OPEN,Silver]Multiplayer Moo 解析:这题挺水的。 首先跑一个bfs求连通块,附上对应的连通块标号,大小,颜色(及数字)。对相邻的连通块连边。然后枚举选择的两个颜色,对这两种颜色的连通块再求一次连通块即可。 乍一看时间复杂度 O ( m 2 c n t 阅读全文 »
posted @ 2021-02-22 08:36 仰望星空的蚂蚁 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示