2020年7月27日
JZOI 5248. 花花的聚会
摘要： 洛谷AC通道！ 首先，有一个推论，如果我们要保证能到达首都，那么朋友们的起点一定有车票，不然寸步难行啊！ 所以，我们不用管那些没有车票的点了，直接考虑有车票的点。只有他们才可能作为朋友们的起点。 考虑DP。设 $f_u = min(f_v) + cost_u $. 其中，v 为 u 的祖先，$cos 阅读全文
posted @ 2020-07-27 15:08 雪之下，树之旁 阅读(206) 评论(0) 推荐(0)