Sktn0089

摘要： 将每条无向边拆成两条有向边。对于一个平面，我们通过其接壤的所有有向边来寻找它。 假定我们逆时针方向行走每条边来找平面。具体的，对于一个点 \(u\)，若从点 \(v\) 走到了 \(u\)，那么下一个点 \(w\) 应满足：有向边 \((u, w)\) 在 \((u, v)\) 逆时针方向最近。 所 阅读全文