Description
Input
Output
Sample Input
7 7
3 1
2 1
7 6
6 3
5 3
4 3
7 2 3
7 1 1
2 3 5
3 6 2
4 2 4
5 3 10
6 1 20
3
5
6
7
Sample Output
10
22
5
Data Constraint
Hint
赛时
考虑一个部分分的dp,然后空间竟然爆掉了!!!
结果40分
正解(呸 )
一坨大佬暴力解决???加个小小剪枝?(if(当前答案>ans)return)
然后水题开始
#include<cstdio>
#include<iostream>
#include<cstring>
#define N 100007
using namespace std;
int n,m,fa[N],w[N][100],k[N