随笔分类 - 数据结构-并查集
摘要:Description 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1.选择一行,该行每个格子的权值加1或减1。 2.选择一列,该列每个格子的权值加1或减1。 现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。 问是否存在一个操作序列,使得
阅读全文
摘要:##luogu题目链接 由于题目难以具体概括就不简述了qwq ##70pts.做法 (为什么是70pts开始呢因为考试的时候写的是70pts的做法) 首先我们很容易注意到两点: 若A与B直连道路open,那么A与 与B联通的地方也能互相到达 若A与B直连道路close,那么A与B不一定不连通 说到联
阅读全文

浙公网安备 33010602011771号