P1955 [NOI2015] 程序自动分析
开学了,初二预备小中考,事真多;这不期中刚过就来做题了?唉,这都是借口,其实就是管不住自己,唉~,其实,其实可以抽出很多的时间来编程的。
这道题如果数据量不大的话是可以轻松用并查集解决的。1得话合并;0的话判断是否在同一集合,如果在同一集合则直接NO。
但数据量达怎么办?离散化,我发现很多题解并没有详细讲离散化部分,所以,我也不认真讲了
开学了,初二预备小中考,事真多;这不期中刚过就来做题了?唉,这都是借口,其实就是管不住自己,唉~,其实,其实可以抽出很多的时间来编程的。
这道题如果数据量不大的话是可以轻松用并查集解决的。1得话合并;0的话判断是否在同一集合,如果在同一集合则直接NO。
但数据量达怎么办?离散化,我发现很多题解并没有详细讲离散化部分,所以,我也不认真讲了