摘要：
题意： 平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。解题报告：题意可能刚开始不是很好理解，比如1 5连边，2，6连边，由于点是顺序排列的，一画图就可以发现，这两条边必须一个从圆外面连，一个从内部连，否则就会相交。如果再加入3 7这条边，那么就必须相交了。这样，就可以转化成标准的2-sta问题：1：每个边看成2个点：分别表示在内部连接和在外部连接，只能选择一个。计作点i和点i'2：如果两条边i和j必须一个画在内部，一个画在外部（ 阅读全文
