'wind

摘要： 题意：已知一个圆上顺时针放着 n 个点，这 n 个点中有m对顶点之间有连线，连线要么在园外要么在圆内，每个点最多连接一条边，问是否存在一种连接情况满足所有的 边都不相交。分析：将每条边看成两个点 i ，i+m 分别表示边在内部和在外部，如果两条边i,j的端点存在序号上的交叉，则这两对点之间的连线一个在外部一个在内部 即如果存在 i，则必存在 j+m ，如果存在 j ，则必存在 i+m， 如果存在 i+m，则必存在 j ，如果存在 j+m ，则必存在 i， 建图的时候连的边为 i -> j+m j -> i+m i+m -> j j+m -> i求出强连通分量并染色，判断 阅读全文