摘要：
spfa求出在每天可行状态下最短路，用二进制记录最短路通过的码头状态，同时记录最短路的距离，然后同样的方法求出相邻两天都可行的情况下的最短路然后dpf[i+1][j]=min(f[i][j]+w[j],f[i][k]+w[k]+K)#include#include#i... 阅读全文
摘要：
简单的kruskal不能保证白边个数，那么我们队百变统一加上一个权值，这样来控制白边的个数，也并不改变白边内部相对关系，二分判断加入的权值，如果num==need，用此时的sum-need*x(二分的权值)也有可能出现一种情况，mid时白边个数太多，mid+1时白边个... 阅读全文