如果你 60 pts,并且后面的点全 WA,可能是因为你的贪心实现有点假。
像这样:
s[x].insert(a[x]+w);
是错的。
if(a[x]+w>=l) ans++; else s[x].insert(a[x]+w);
是对的。
原因是如果本来一条路径是合法的,把它再和一条小路径放一起是劣的。