首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
maki专题
【Nowcoder】2020牛客寒假集训营(第一场):maki和tree 思维
传送门 分析 我们先去把每一个相同颜色的联通快记录下来,然后去遍历每一个黑点,计算他连接的所有白点所在的联通块的大小,有两种情况 黑点就是端点 这种情况只需要答案加上白色联通快大小的和即可两个端点都是白点 任意两个联通快组合即可 代码 #pragma GCC optimize(3)#include <bits/stdc++.h>#define debug(x) cout<<#x<<"
阅读更多...