随笔分类 -  C-图论-平面图

[USACO21JAN] Paint by Letters P
摘要：题意 对于一个$n\times m$的矩形，每个方格都有一个颜色。 令其价值为：相邻同色两点连边后，其连通块个数。 例如 AAB BBA BBB 其价值为$4$，四个连通块分别为 ..B AA. ... ... ... ... BB. ..A ... ... BBB .. 给定一个$n\times 阅读全文
posted @ 2021-03-02 08:47 Grice 阅读(308) 评论(0) 推荐(6)
bzoj4423
摘要：题意 给定$n\times m$的网格图，交点为点，动态删边，询问相邻点的连通性 做法 转化为对偶图，删边相当于合并连通块 相邻点不连通的充要条件是形成环 阅读全文
posted @ 2020-06-07 17:35 Grice 阅读(131) 评论(0) 推荐(0)