摘要: poj 3207 Ikki's Story IV - Panda's Trick http://poj.org/problem?id=3207【题意】在一个环上有n个点 m组连线(连接这两个点的线可以在环内也可以在环外) 判断这些线是否可以互不相交(第一次写的 2-sat 还蛮顺利的 1a 哈~~) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 vector g[1002]; 7 8 int vis[1002],u[1002],v[1002],c,w[1002],m,n; 9 int max(int... 阅读全文
posted @ 2013-09-23 21:20 galaxy77 阅读(222) 评论(0) 推荐(0) 编辑