yxg_123的博客

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1116题意:题解: 代码:暴力：#include <bits/stdc++.h>using namespace std;typedef long long ll;#define MS(a) memset(a,0,sizeof(a))#define MP m

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307题意:题解:方法一： 因为所有绳子最终组成了1棵树，所以我们可以通过一次DFS，来检测是否有某根绳子下面绑了超过他所能负荷的重量。 具体方法：对每个节点，计算其子树的重量和（包含自身的重量），如果大于能承受的最大重量，则绳子会断，否则不会断。 一次DFS