摘要：这道题考场上的时候暴力写RE了，我果然很菜。 看了一篇大佬的的题解才明白 "dalao的题解" 但是解释很少哇，为了造福人类，在下发一篇详细一点的题解。 预处理：用vector把与每个点相连的点存起来，排一遍序。 m=n 1的情况 这种比较好处理，搜到一个节点后找一个与该节点相连的最小的编号的儿子继 阅读全文

摘要：题目 一道毒瘤概率期望DP。 "点这里" 首先 对于每个时间段（就是每节课），我们有申请和不申请两种情况。如果不申请的话，一定在$c[ i ]$，否则，可能在$c[ i ]$,也可能在$d[ i ]$。所以我们先预处理一些东西。 先用弗洛伊德处理出最短路（这就不用详细介绍了吧）。我们先考虑相邻的两间 阅读全文