2024年6月10日
20240610刷题总结
摘要： T1 T559。 T2(带权并查集） 1380。 把行和列的取值看成变量，其中行取1代表+1,列取1代表-1,为了凑x - y = c,这样可以拿并查集来做了。 维护d[x]，到根的距离，我们把边定义为+,反向走为-。这样就行了，如果在一个集合，那么判断距离是不是c。 还可以差分约束，dfs（直接遍 阅读全文
posted @ 2024-06-10 12:08 hhhhhua 阅读(36) 评论(0) 推荐(1)