传送门 考虑将s−1s-1s−1向ttt连一条长度为vvv的边，ttt向s−1s-1s−1连一条长度为−v-v−v的边 先画图分析一下，发现出现如图这样的环，且环上的数之和不为000，就是不合法的。 发现如果这样一个环上面的边权之和为正，我们把这样的环上面的所有边取反，就可以得到一个负环。 如果边权之和为负，那么它就是负环。 于是SPFA\rm SPFASPFA判断图中是否有负环即可 12...

传送门 首先，大家都可以看出来，这道题是一个多重背包，设f(i)f(i)f(i)为和为iii可不可行，那么假设kkk为{an}\{a_n\}{an​}中的一个数，且f(s)==1f(s)==1f(s)==1，我们把f(s+k×1)f(s+k \times 1)f(s+k×1)，f(s+k×2)f(s+k \times 2)f(s+k×2)，f(s+k×3)f(s+k \times 3)f(s...

传送门 考虑建图，把xxx方向zzz方向距离都不超过222的点连一条边长为111的边，最后跑一遍SPFA。 具体实现可以把点放进一个mapmapmap里面。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636...