离散
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P1955】程序自动分析【并查集】【离散】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1955 给出nnn个变量之间的关系(等或不等),求这些活能否全部是真话。 思路: 考虑并查集,先将读入的排序,给出相等关系的在前,不等关系的在后。那么对于所有相等的两个变量,我们将它们化为同一集合。之后对于不相等的变量,我们看看这两个变量是否在同一集合内,如果在同一集合内,说明这两...原创 2018-08-22 08:27:58 · 195 阅读 · 0 评论 -
【洛谷P4168】蒲公英【分块】
有点毒瘤的数据结构题。orz原创 2019-04-07 12:11:23 · 275 阅读 · 0 评论