算法题、动态规划、图论、最小生成树、树形DPHDU 4126 Genghis Khan the Conqueror [最小生成树+树形DP] 题目链接 题意：给出N个点M条边的图，求它的一个最小生成树，接下来Q组独立的修改，每次增加图中一条边的边长，求修改后的最小生成树。 继续阅读 → 标准
算法题、图论、最小生成树HDU 4081 Qin Shi Huang's National Road System [最小生成树] 题目链接 给出一个图，每个节点是一个城市，权值代表人口，城市间的距离里为欧基里德距离。现在求这个图的一个生成树，使A/B尽可能的大，其中A是生成树的某条边的两个节点上人口数的和，B是这个生成树上除了刚才选中的那条边之外的所有边的距离的和 继续阅读 → 标准
算法题HDU 2489 Minimal Ratio Tree 给出一个n个点的完全图每条边的边权和每个点的点权，选出m个点的一个子图，使子图的边权和/点权和最小 点数最多只有15个，可以枚举选取了哪些点。为使边权和最小，就是求这m个点组成的最小生成树，除上点权和，并维护商的最小值。 代码 继续阅读 → 标准
Gyf's Blog 