摘要：地址：https://www.acwing.com/problem/content/1194/ 解析： 一：刚开始以为直接拓扑排序，然后累加奖金即可，每次奖金++ 但这样是不对的。 给出样例： 3 2 1 2 1 3 2和3其实在图中处于同等地位，它俩的奖金应该一样， 答案是101+100+100= 阅读全文

摘要：地址：https://www.acwing.com/problem/content/166/ 题意： 求每个点所能到达的点数目，包含自身。 解析： 一：已知为有向无环图，那么可以考虑用拓扑排序。 假设有图： 1->2->3->4 5->3 拓扑排序结果： 1->2-5->3->4 那么求每个点所能到 阅读全文