摘要： 心路历程 预计得分：$100 +100 +80$ 实际得分：$30 + 100 + 80$ 天天挂分。。感觉我noip要凉。。 T1不难，但是太坑了 T2不难 T3不难，但是~~在小机房考试脑子都冻僵了~~没想到std Sol T1：直接判就好了吧，注意确定了$25$个之后可以推出第$26$个 T2 阅读全文

摘要： 题意 "题目链接" Sol 去年考NOIP的时候我好像连最短路计数都不会啊qwq。。 首先不难想到一个思路，$f[i][j]$表示到第$i$个节点，与最短路之差长度为$j$的路径的方案数 首先把每个节点的最短路求出来 转移的时候按拓扑序(也就是按距离从小到大排序)转移一下 然而有$0$边的时候会挂掉 阅读全文