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