洛谷 P1955 [NOI2015] 程式自動分析
阿新 • • 發佈:2021-12-05
https://www.luogu.com.cn/problem/P1955
題目描述
在實現程式自動分析的過程中,常常需要判定一些約束條件是否能被同時滿足。
考慮一個約束滿足問題的簡化版本:假設x1,x2,x3,⋯代表程式中出現的變數,給定n個形如xi=xj或xi=xj的變數相等/不等的約束條件,請判定是否可以分別為每一個變數賦予恰當的值,使得上述所有約束條件同時被滿足。例如,一個問題中的約束條件為:x_1=x_2,x_2=x_3,x_3=x_4,x_4\neq x_1x1=x2,x2=x3,x3=x4,x4