2018年3月11日
BZOJ4195: [Noi2015]程序自动分析
摘要： 【传送门：BZOJ4195】 简要题意： 有T组数据，每组数据有n个约束条件i,j,e，如果e=1，说明a[i]=a[j]，如果e=1，说明a[i]!=a[j] 如果这组数据的约束条件有矛盾，则输出NO，不然输出YES 题解： 肯定要先离散化，不然i，j太大了 然后先把所有相等的条件进行，用并查集维 阅读全文
posted @ 2018-03-11 16:07 Star_Feel 阅读(164) 评论(0) 推荐(0) 编辑