第一部分 基础算法（第四章 深度优先搜索）例题
例题一：拔河比赛 link思路：考虑条件（1）,显然只用构造一个大小为n/2的组考虑条件（2），显然两个组的体重之和是固定的，记所有人的体重和为S,则我们只用考虑构造出来的每一个的体重和尽可能接近S/2即可。通过dfs函数来完成以上操作，有一个三元组（x,y,z）描述当前状态（第x位成员，已选y个人，体重和为z）#include <cstdio>#include <iostream>#include <cmath>
