开始的时候二分的地方写错了,一直找不出错,搜搜别人的题解,一对比就知道了每次输入的是一对点,只能在其中选一个点画圆,然后二分枚举半径,把不矛盾的点连一条边,建好图后,判断强连通是否有解即可,即会不会有某一对点属于同一个强连通分量中,如果都不会,则半径合法View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 #include<math.h> 5 #include<algorithm> 6 using namespace std; 7 const i Read More
posted @ 2011-10-29 20:48 Because Of You Views(382) Comments(0) Diggs(0) Edit