| 13 | bool ok[N][N]; |
| 14 | |
| 15 | void dfs(ll u,ll p,ll d,ll cur) { |
| 16 | dis[cur][u] = d; |
| 17 | ll len = g[u].size(), i; |
| 18 | for(int i=0;i<len;i++) { |
| 19 | ll v = g[u][i]; |
| 20 | if(v == p )continue; |
| 21 | dfs(v,u,d+cost[u][i],cur); |
| 22 | } |
| 23 | } |
| 24 | |
| 25 | #define MAXC 1010 |
| 26 | #define MAXV 1010 |