摘要：
http://poj.org/problem?id=2728 题意：有n个点，有三个属性代表每个点在平面上的位置，和它的高度。点与点之间有一个花费：两点的高度差；还有一个长度：两点的距离。现在要让你在这n个点里面弄一个生成树，使得∑cost / ∑dis 最小，问最小的比率是多少。 思路：求得的比率 阅读全文
摘要：
http://codeforces.com/gym/100962/attachments 题意：有一个n个节点的字母树，给出n-1条边的信息，代表边上有一个字母，然后给出长度为m的字符串，问是否能在这棵树上找到这样一个序列等于这条字符串，输出序列的起点和终点。 思路：用DP数组维护当到达该结点的时候 阅读全文