COCI 19 - Dzumbus
Author: Benjamin Qi
int N,M,D[1001];vi adj[1001];vl dp[1001][3];bool vis[1001];vl ad(const vl& a, const vl& b) {vl c(sz(a)+sz(b)-1,INF);F0R(i,sz(a)) F0R(j,sz(b)) ckmin(c[i+j],a[i]+b[j]);return c;}
Author: Benjamin Qi
int N,M,D[1001];vi adj[1001];vl dp[1001][3];bool vis[1001];vl ad(const vl& a, const vl& b) {vl c(sz(a)+sz(b)-1,INF);F0R(i,sz(a)) F0R(j,sz(b)) ckmin(c[i+j],a[i]+b[j]);return c;}