2013年9月12日
摘要: afasf,令T[i] = a1+a2+....ai;则Si = a[Si]+a[Si+1]+...a[Si+ni] = T[Si+ni]-T[Si-1];以T[i]为节点,i的范围为0#include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 2010 + 10;const int INF = 0x3f3f3f3f;struct Edge{ int from, to, dist; Edge... 阅读全文
posted @ 2013-09-12 18:50 Buck Meister 阅读(326) 评论(0) 推荐(0) 编辑