HDU3622 2分几何+2-SAT
HDU3622 二分几何+2-SAT
我还是单独把这个题拿出来写一下吧,都放在图论完备之旅里面不易看思路。
首先是2-SAT,看到每两个点里只能选一个能够比较容易的想到用2-SAT解吧。
然后是几何,关于半径的选取,二分的思路。(这地方刚开始没意识到用二分= =,几何里常见暴力二分呀)