2020年秋季 7-4 Professional Ability Test (30分)
https://pintia.cn/problem-sets/1302814386427613184/problems/1302814455281307651有向无环图问题,可以多加一个点N让该图入度为0的点只有点N。用拓扑排序判环。注意D是边的属性,不能定义evD[SIZE],(evD[i]表示点的D,而D是边的属性而不是点的属性,这个定义明显是错的)#include <iostream>#include <vector>#include <algorithm&g.
原创
2020-11-28 09:27:21 ·
1695 阅读 ·
2 评论