摘要：
地址：https://www.acwing.com/problem/content/1194/ 解析： 一：刚开始以为直接拓扑排序，然后累加奖金即可，每次奖金++ 但这样是不对的。 给出样例： 3 2 1 2 1 3 2和3其实在图中处于同等地位，它俩的奖金应该一样， 答案是101+100+100= 阅读全文
posted @ 2020-11-17 19:56
liyexin
阅读(210)
评论(0)
推荐(0)
摘要：
地址：https://www.acwing.com/problem/content/166/ 题意： 求每个点所能到达的点数目，包含自身。 解析： 一：已知为有向无环图，那么可以考虑用拓扑排序。 假设有图： 1->2->3->4 5->3 拓扑排序结果： 1->2-5->3->4 那么求每个点所能到 阅读全文
posted @ 2020-11-17 19:45
liyexin
阅读(98)
评论(0)
推荐(0)
摘要：
一：定义： 有向无环图(DAG) 百度是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(To 阅读全文
posted @ 2020-11-17 19:15
liyexin
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号