摘要：
给定 n 个点的树，以及 m 条带权的树链。
选出一些没有公共点的树链，使得选出的树链权值和最大。 阅读全文
摘要：
给定一个长度为 n 的序列，每一个位置有一个目标颜色，初始所有位置都没有颜色。
每次操作可以选择一个区间，将这个区间内的位置的颜色改为其目标颜色，代价是区间内不同的目标颜色数量^2。
求将所有位置改为目标颜色的最小代价。 阅读全文
摘要：
给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为C[i]。在这张图中，任意两点间不存在节点数超过10的简单路径。
请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 阅读全文