Preface这套题说实话挺水的，它的水不仅仅是在数据上（实际得分比期望得分高了\(50+\)分），而且正解也神奇得不像个正解（全是各种分类讨论卡子任务的，感觉像是出题人水平不够一样）。日记和最短路（shortway）（话说最短路的英语不应该是shortestpath吗？）题目中给了一个DAG，然后要求用两种方

题目描述给你一个正整数 n ，它表示一个 有向无环图 中节点的数目，节点编号为 0 到 n-1 （包括两者）。给你一个二维整数数组 edges ，其中 edges[i]=[fromi,toi] 表示图中一条从 fromi 到 toi 的单向边。请你返回一个数组 answer，其中 answer[i]是第 i 个节

P4316绿豆蛙的归宿典型的期望dp。思路就是反向建图加反向跑dp。式子是这样的：\(\largedp[v]=\sum\frac{dp[u]+w[u\to\v]}{indeg[v]}\)然后遍历图可以使用拓扑排序或者深搜。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m;structnod

目录题目题解：BFS210.课程表Ⅱ题目你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修