As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
有 $n$ 个布尔变量 $x_1,x_2,\cdots, x_n$。
有 $m$ 个限制，每个限制形如：$x_a = b \vee x_c = d$。
构造一组合法的取值方案，使得所有的限制都被满足。
输入的第一行包含两个整数 $n,m$。
接下来 $m$ 行，每行四个整数 $a,b,c,d$。
若无解，输出一行 No。
否则，首先输出一行 Yes。接下来输出一行 $n$ 个整数，表示你的构造。
3 3
1 0 2 0
2 1 3 1
3 0 1 0Yes
0 0 14 6
1 0 2 0
1 0 3 0
2 0 3 0
1 1 2 1
1 1 3 1
2 1 3 1No对于所有数据，$1 \leq n \leq 10^5, 1 \leq m \leq 5 \times 10^5$。
The discussion section is only for posting: Editorials, General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: