P1955

P1955 [NOI2015] 程序自动分析 基本思路 考虑到了不等号的不可传递性，所以决定只开相等的并查集。 然后突发奇想，觉得可以在找父亲的过程中判断是不是冲突。 然而这样就不能路径压缩，显然超时。 并且，根本没看清楚数据范围，实际上这题的数很大，裸开数组会爆炸。 这是一开始的代码 #inclu ......

这道题是标准的“离散化+并查集”模版题，通过这道题彻底理解了并查集，同时还意识到了我之前一直用map来实现离散化的方法其实是最简单但是最慢的方法，以这道题为例，map导致时间消耗有点大，不吸氧只有70分，吸氧后才能AC。 大体总结了一下，离散化有三种方式 1.直接用map来实现，最简单但是最慢 2. ......