【Bzoj4195】程序自动分析
题意给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,让你判断是否矛盾。解析用并查集把相等的并起来,之后判断有没有冲突的。注意要先把所有的都并起来,因为可能有连等。#include <cstdio>
#include <algorithm>
#include <cstring>#define Rep( i , _begin , _end ) for(int i=(_begin);i<=(
原创
2017-04-03 22:31:46 ·
861 阅读 ·
0 评论