摘要:
我才发现我这么水。原打算随便再找道题早上热身,结果WA一直到现在。改了一天,结果发现是最白痴的错误。这道题本质上还是树形的背包,但是枚举的时候要多考虑以某儿子为根的树被整个砍掉的情况。//By YY_More#include<cstdio>#include<iostream>using namespace std;struct edge{ int point; edge *next;};edge *g[151];int N,P,x,y,root,F[151][151],goin[151];int INF=200;void insert(int father,int so 阅读全文