team2012-B2-sol-0014
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:有n组球心,从每组里选一个,使得能够有最大的半径使得球(每个球半径相同)互不相交。
思路:二分半径然后用2-SAT判断
题意:有n组球心,从每组里选一个,使得能够有最大的半径使得球(每个球半径相同)互不相交。
思路:二分半径然后用2-SAT判断
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:有n组球心,从每组里选一个,使得能够有最大的半径使得球(每个球半径相同)互不相交。
思路:二分半径然后用2-SAT判断
题意:有n组球心,从每组里选一个,使得能够有最大的半径使得球(每个球半径相同)互不相交。
思路:二分半径然后用2-SAT判断