2018年5月21日
POJ 3207 Ikki's Story IV - Panda's Trick 2-SAT
摘要： http://poj.org/problem?id=3207 有一个环，上有n个点，需要添加m条边（给出的边满足每个点最多连一条边）给出m条边的两个顶点，求是否有方案连边方案使得m条边不相交。 题解：任意两条边如果都在环外一定相交，那么都在环里也一定相交，所以找出一定相交的边，这两条边一定一个在圆里 阅读全文
posted @ 2018-05-21 08:20 鲸头鹳 阅读(133) 评论(0) 推荐(0)