比赛场次 97
比赛名称 20110730
比赛状态 已结束比赛成绩
开始时间 2011-07-30 08:00:00
结束时间 2011-07-30 13:00:00
开放分组 全部用户
注释介绍
题目名称 线段
输入输出 line.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarecho AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatardonny AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCitron酱 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarPom AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarwo shi 刘畅 AAAAAAAAWA 0.000 s 0.00 MiB 90
Gravatar老虎小飞 AWAWAWAAAW 0.000 s 0.00 MiB 60
GravatarPurpleShadow AWAWAWAAAW 0.000 s 0.00 MiB 60
Gravatar苏轼 AWAWAWAAAW 0.000 s 0.00 MiB 60
Gravatar.Xmz WWAWAWAAAW 0.000 s 0.00 MiB 50
Gravatarbelong.zmx AWWWAWWWWW 0.000 s 0.00 MiB 20
Gravatarlizhe C 0.000 s 0.00 MiB 0
GravatarVani C 0.000 s 0.00 MiB 0

线段

★   输入文件: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”。
样例输入:
2
3 2
1 2 0
2 3 1
6 4
3 2 1
2 4 1
1 5 0
3 4 1
样例输出:
1
No Answer

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

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