题目描述给你一个正整数 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。例如，先修