摘要：
题目：http://codevs.cn/problem/1403/分析：很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。考虑DP设w[i][j]表示i~j天不换方案的最小花费,f[i]... 阅读全文
posted @ 2015-03-19 22:47
Chellyutaha
阅读(252)
评论(0)
推荐(0)
摘要：
题目：http://hzwer.com/2493.html分析：对于每条边，贡献的价值是这条边的边权加上这条边连接的两点的权值，所以可以把每条边的边权加上两顶点的点权作为新的边权，然后跑个最小生成树就行了，要注意作为树根的那个点还要再经过一次，所以找个点权最小的点作为树根，再加上这个树根的点权。 阅读全文
posted @ 2015-03-19 21:23
Chellyutaha
阅读(125)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2429分析：要让最大的最小，所以就是最小生成树上的啦，于是问题就变成了有多少个猴子>=最小生成树上的最长边 阅读全文
posted @ 2015-03-19 20:41
Chellyutaha
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号