H.Happy Triangle
示例1
输入
8
1 1
3 1
1 1
3 2
3 1
1 2
2 1
3 1
输出
No
No
Yes
No
————————————————————————————————
意思:有个多重集MS,他一开始是空的,我们能做q次操作,而每次操作有三种:1.向MS中插入x 2.从MS中去掉x 3.获取x后,判断是否能从MS中选2个元素a,b,与x构成非退化三角形(就是三点不共线的普通三角形)
题解思路
H.Happy Triangle
示例1
8
1 1
3 1
1 1
3 2
3 1
1 2
2 1
3 1
No
No
Yes
No
————————————————————————————————
意思:有个多重集MS,他一开始是空的,我们能做q次操作,而每次操作有三种:1.向MS中插入x 2.从MS中去掉x 3.获取x后,判断是否能从MS中选2个元素a,b,与x构成非退化三角形(就是三点不共线的普通三角形)
题解思路