摘要:
题目大意: 在一个平面上,给定N根线段,若某条线段与另一条线段相交,则将它们归于同个集合,给定k,问第k条线段所在的集合中线段的数量。 题目分析: 问题主要考察计算几何和并查集。 首先我们要判断两条线段是否能相交:线段P1P2与线段Q1Q2相交时,向量P1P2是夹在向量P1Q1和向量P1Q2中间,并 阅读全文
摘要:
题目大意: 详见题目。 问题分析: 题目其实就是判断给出的点集和边集能否构成一棵树,运用树的性质进行判断即可:edge(边数) = vertice(点数) - 1。需要注意的是当输入为:0 0时,结果应为"Yes"。 代码: 阅读全文