摘要:
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... 阅读全文