最近ZSC和他的女朋友NULL吵架了，因为ZSC是一个直男，他不知道该怎么办，于是他寻求恋爱之子磊子哥的帮助，“比起磊子，我更需要女朋友”/doge， 矛盾就如一条条线，纠在一起，越来越乱，ZSC和NULL的矛盾可以看作二维直角坐标系，在平面中有N条线段,线段的两个端点的坐标分别是pix,piyp_{ix}, p_{iy}pix,piy和qix,qiyq_{ix}, q
最近ZSC和他的女朋友NULL吵架了。因为ZSC是一个直男，他不知道该怎么办，于是他寻求恋爱之子磊子哥的帮助。“比起磊子，我更需要女朋友”/doge。 矛盾就如一条条线，纠在一起，越来越乱，ZSC和NULL的矛盾可以看作二维直角坐标系，在平面中有N条线段,线段的两个端点的坐标分别是pix,piyp_{ix}, p_{iy}pix,piy和qix,qiyq_{ix}, q_{iy}qix,qiy。当两个线段有至少一个公共点时，就认为它们是相连的。事情往往都有关联，所以通过相连的线段连在一起的两条线段也是相连的。 恋爱之子磊子哥每次祈祷都可以消除一条线段以及所有与它相连的线段，自从磊子哥成为恋爱之子后特别忙，现在他向你求助“那你能帮帮我吗，我想知道我最少要祈祷几次才能消除所有线段”。学过算法的你，能帮助磊子哥求出最少的次数吗？
（图片来源网络，侵删）
标签： HBC200486恋爱之子题解
