摘要: ```#include #include #include #include using namespace std;const int N = 3030;int h[N], e[N], ne[N], w[N], idx;int val[N];int n, m;//n为整个有线电视网的结点总数,m为用户终端的数量int dp[N][N];//dp[i][j]表示i节点,选j个用户,能得到的钱的最大... 阅读全文
posted @ 2020-05-03 19:35 晴屿 阅读(77) 评论(0) 推荐(0) 编辑
摘要: ```#include#include#include#includeusing namespace std;const int N=310;int n,m;int h[N],e[N],ne[N],idx;int w[N];int f[N][N];void add(int a,int b){ e[idx]=b; ne[idx]=h[a]; h[a]=idx++;}void dfs(int u){ ... 阅读全文
posted @ 2020-05-03 18:16 晴屿 阅读(144) 评论(0) 推荐(0) 编辑
摘要: ```#include #include #include using namespace std;const int N = 2e5 + 10;int h[N], e[N], ne[N], idx;int ans[N];int a[N];int f[N][25];int n, m;void add(int a, int b){ e[idx] = b; ne[idx] = h[a]; h[a] =... 阅读全文
posted @ 2020-05-03 01:36 晴屿 阅读(140) 评论(0) 推荐(0) 编辑