摘要： 对于最小树形图前几天做了n个不定根的最小树形图，因为n<16对此我用的是dp方法WS过去了那道题目，0.3s相对于最小树形图的正确解法的0.001实在是惭愧，为此也找到了一种最小树形图的DP解法当然n<16时间和空间上才能受得了。再谈朱刘算法解决最小树形图问题：下面是转载的资料：有固定根的最小树形图求法O(VE)：首先消除自环，显然自环不在最小树形图中。然后判定是否存在最小树形图，以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。0.置cost=0。1.求最短弧集合Ao（一条弧就是一条有向边）除源点外，为所有其他节点Vi，找到一条以Vi为终点的边，把它加入到 阅读全文

摘要： Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1419Accepted Submission(s): 578Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, 阅读全文