2018年11月2日
[HNOI2010]平面图判定
摘要： 题意 "Here" 思考 如果单独的平面图判定肯定是很麻烦的，但题目给了一个条件，此平面图存在哈密顿回路，我们将哈密顿回路画成一个圆，那么原图的边（除去哈密顿回路上的边）可以看作是该圆的弦，考虑圆中两条相交的弦 $(u_1, v_1),(u_2, v_2)(u_1,v_1),(u_2,v_2)$ , 阅读全文
posted @ 2018-11-02 19:29 alecli 阅读(360) 评论(0) 推荐(1)