@[xiaolou](/space/show?uid=68675) 你试试把main中的二分改成:
```cpp
while(l+1<r)
{
mid=(l+r)/2;
dijkstra();
if(d[n]>k)
{
l=mid;
}
else
{
r=mid;
ans=mid;
}
}
```
by wanghanjun @ 2019-01-23 20:33:38
```cpp
while(l<r)
{
mid=(l+r)/2;
dijkstra();
if(d[n]>k)
{
l=mid+1;
}
else
{
r=mid-1;
ans=mid;
}
}
```
哦哦忘了修改了(gg)
by wanghanjun @ 2019-01-23 20:34:23
@[wanghanjun](/space/show?uid=89929) tql!
by xiaolou @ 2019-01-23 20:34:52
@[wanghanjun](/space/show?uid=89929) 从20到0分。。。
by xiaolou @ 2019-01-23 20:36:04
@[xiaolou](/space/show?uid=68675) 。。。
by wanghanjun @ 2019-01-23 20:39:14
@[wanghanjun](/space/show?uid=89929) `l<=r`吧
by tоurist @ 2019-01-23 20:41:28
我刚刚改了改还是wa20
by tоurist @ 2019-01-23 20:42:42
指针大佬%%%
by tоurist @ 2019-01-23 20:43:06
@[笑书神侠](/space/show?uid=155079) 也没过
by xiaolou @ 2019-01-23 20:44:36
@[笑书神侠](/space/show?uid=155079) 是是是
by wanghanjun @ 2019-01-23 20:44:58