本题关联比赛
20110730

关于线段的近10条评论(全部评论)
回复 @HouJikan : HouJikan 是IOI三等退役。 Ezio 2014-09-17 22:14 2楼
注示：如果一对线段关系出现了若干次，只取最后一次。这句话就是坑爹的= =一对线段可能重复出现多次，比如： 1 2 0 1 2 1 2 1 0 1 2 1 这个时候不算冲突，按照最后一个算QAQ 另外最后因为忘记清空边的Vector导致狂WA 简直作死，NOIP三等退役算了 HouJikan 2014-09-17 22:04 1楼

586. 线段

★ 输入文件：line.in 输出文件：line.out 简单对比
时间限制：1 s 内存限制：128 MiB

题目描述：

在一平面上给出一些线段以及它们之间的关系，判断这些关系是否符合逻辑。

输入：

第一行有一个整数t表示共t组数据，

第二行有两个整数n，m，n表示共n条线段，m表示接下来有m行

接下来m行，每行有三个整数i，j，k表示i与j的的关系为k。（k只有2种情况，k=0平行,k=1垂直）

输出：

共t行，若n条线段的关系都符合逻辑那么输出线段1和n的关系(输出1表示垂直，0表示平行，2表示不确定），否则输出“No Answer”。

样例输入：

3 2

1 2 0

2 3 1

6 4

3 2 1

2 4 1

1 5 0

3 4 1

样例输出：

No Answer

数据规模：t<=10,n<=300,m<=40000

注示：如果一对线段关系出现了若干次，只取最后一次。