摘要：
题意： 给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽的天平（不能超过房间的宽度），挂着所有的挂坠。天平由长度为l的木棍组成，天平的一端不是挂坠就是另一个天平。必须满足n*a=m*b(l=a+b)。分析： 建立一个二叉树，当前节点为-1代表放天平。dfs（u,m,la）u代表第几个节点，m... 阅读全文
摘要：
题意： 给出一个n个节点的图G，和一个节点的排列，定义节点i的带宽为i和相邻节点在排列中的最远距离，而所有带宽的最大值就是图的带宽，求让图的带宽最小的排列。分析： 列出所有可能的排列，记录当前找到的最小带宽。如果有某两个节点的距离大于或等于最小带宽，这种排列减掉。代码：#include #inc... 阅读全文