摘要：P2157 [SDOI2009] 学校食堂 题目描述 小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道 阅读全文

摘要：题目描述：题目 给定一张图上的几个关键点，要求我们用最小的边权将这些点连起来 不难发现，最后连出来的答案一定是一棵树： 如果有环的话，将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根，关键点被链接的状态为s时的最小花费 则在最短路中有：( 阅读全文