 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
有没有人不用二分，直接2-SAT+枚举所有点对，输出其距离中的最大值 AC的？不二分，直接根据牛的友好或者讨厌关系建图，然后2-SAT判断可行性。若可行，在根据2-SAT的结果，对牛两两求距离取其最大值输出可以么？ 我写了下二分和不用二分的两种代码，二分的a了，不用二分的无限wrong answer。自己测了几组数据，和ac的代码输出值对比都ok。。。T_T Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
