edge https://www.microsoft.com/zh-cn/edge/download?form=MA13FJ ### 10.16 https://codeforces.com/contest/1990 四题 今天写前三题的时间不是特别长，D题写的也挺快，感觉写的再快点就能写出E题了。 写代码时用inli…

### 8.24 [https://codeforces.com/contest/2075](https://codeforces.com/contest/2075) 第一题花了不少时间，这种题不能一上来就瞎猜结论，要多想几种情况。 第二题也花了不少时间，因为理解错了蓝块如何更新红块，导致思路卡了。说明要多看题，没思路…

如题

如果你为了防爆，用了如下代码： ```cpp min(1e18+1,...); ``` 就会影响单调队列中的判断，可以开long double

记得特判 当s=g时，显然答案为0。 当a=0时，若b!=g，显然答案为-1，否则答案为1

原本给出的图可能不成立，如d[i]<这个点原有的边

数组开2e6(如果不知道开那些就所有都开2e6)