2018年1月10日
洛谷P3209 [HNOI2010]PLANAR
摘要： 首先用一波神奇的操作，平面图边数m<=3*n-6，直接把m降到n， 然后对于冲突的边一条环内，一条环外，可以用并查集或者2Sat做， 当然并查集是无向的，2Sat是有向的，显然用并查集比较好 复杂度大概是O(T*n*n) 1 #include<cstdio> 2 #include<cstdlib> 阅读全文
posted @ 2018-01-10 02:02 white_hat_hacker 阅读(162) 评论(0) 推荐(0) 编辑