摘要：
求出最大生成树，则两点间的最大容量为树上两点间的边权的最小值。设$lim[i]$表示第$i$个订单的城市允许携带的黄金上限，则$lim[i]=\min(lim[i+1],a[i]和a[i+1]点间最大容量)+\max(0,-b[a[i]])$然后依次模拟即可，时间复杂度$O(m\log n)$。#i... 阅读全文
posted @ 2015-11-23 17:45
Claris
阅读(447)
评论(2)
推荐(0)
摘要：
建立AC自动机，并求出转移矩阵。再用$\sum E(终止节点)=1$去替换第一个方程，高斯消元即可。时间复杂度$O(n^3l^3)$。注意精度问题，要特判0.00的情况。#include#include#include#define N 110using namespace std;int n,l,... 阅读全文
posted @ 2015-11-23 00:54
Claris
阅读(577)
评论(0)
推荐(0)
浙公网安备 33010602011771号