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