CCF CSP 201909-5 城市规划
有依赖的树形背包问题
第一维 循环物品
第二维 循环体积
第三维 循环决策
#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N = 1e5+10, M = 5e5+10;
const int INF = 1e15;
int h[N], ep;
struct Edge{
int to, nxt, w;
}e[M];
int n, m, K;
int du[N], vis[N], .
原创
2020-08-31 15:44:26 ·
742 阅读 ·
0 评论