logo AlgoBeat OnlineJudge
登录 注册

#104025. [BZOJ 4025] 二分图

内存限制:512 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

神犇有一个 个节点的图。因为神犇是神犇,所以在 时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。

输入格式

输入数据的第一行是三个整数 。 第 行到第 行,每行 个整数 。第 行的四个整数表示第 条边连接 两个点,这条边在 时刻 出现,在第 时刻消失。

输出格式

输出包含 行。在第 行中,如果第 时间段内这个图是二分图,那么输出“Yes”,否则输出“No”,不含引号。

样例

样例输入 #1

3 3 3
1 2 0 2
2 3 0 3
1 3 1 2

样例输出 #1

Yes
No
Yes

样例说明:

时刻,出现两条边 。 第 时间段内,这个图是二分图,输出 Yes 时刻,出现一条边 。 第 时间段内,这个图不是二分图,输出 No时刻, 两条边消失。 第3时间段内,只有一条边 ,这个图是二分图,输出 Yes

数据范围与提示

对于 的数据,