摘要: 巨大多细节题。 显然联通块之间互不影响,于是我们每个联通块单独计算答案。 首先全局考虑最后把边染成红色还是黑色蓝色。 发现如果一个点确定了颜色,那么与这个点直接相连的也确定了颜色,这样下去整个联通块的颜色都确定了。 所以我们每个联通块随便选一个点考虑就行了。 首先假设它不选。然后如果染色成功,注意到 阅读全文
posted @ 2021-06-22 20:21 cmll02 阅读(101) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-05-31 16:51 cmll02 阅读(0) 评论(0) 推荐(0)