2018年12月19日
POJ_1733 Parity game 【并查集+离散化】
摘要： 一、题面 POJ1733 二、分析 该题与之前做过的带权并查集的唯一区别就是数组开不下。所以需要用离散化的思想，只取那些有用的点来解决该问题。 离散化其实就是把这些所有用到的点收集后，去重，再排一下序，然后用新数组它们的下标代表他们。 接下来数组能开下了，就用带权并查集的做法去做，这里权值可以直接用 阅读全文
posted @ 2018-12-19 20:46 Dybala21 阅读(107) 评论(0) 推荐(0)