摘要：
http://poj.org/problem?id=2728 题意： 在这么一个图中求一棵生成树,这棵树的单位长度的花费最小是多少？ 思路： 最优比率生成树，也就是01分数规划，二分答案即可，题目很简单，因为这题是稠密图，所以用prim算法会好点。 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1693 题意： 思路： 这个思路真是神了。。 对于每个点$i$，它需要和$i-1$连一条边，代表退格操作，权值为1，但是对于复制粘贴操作就比较麻烦了，因为它可以复制之后粘贴多 阅读全文