2020年2月24日
HDU1811 Rank of Tetris （并查集）
摘要： 这道理重要的想法就是利用并查集缩点，将所有相等的点缩成同一个点 因为如果不缩点，那么如果两个数相等，其他的数与他们中任意一个数有关系，就需要把相等的数的关系也都连上，也就是加边。这样十分复杂 我们又可以发现，如果缩点，因为每个点本身有rp值，所以缩成的点能排序的话，原先也可以。就是基于这个原理证明的 阅读全文
posted @ 2020-02-24 19:46 朝暮不思 阅读(170) 评论(0) 推荐(0) 编辑