摘要：
思路是因为aoe网的关键路径就是起点到终点的最长路径（起点是入度为0的点，终点是出度为0的点）,于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01
eason99
阅读(114)
评论(0)
推荐(0)
摘要：
思路是因为aoe网的关键路径就是起点到终点的最长路径（起点是入度为0的点，终点是出度为0的点）,于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01
eason99
阅读(115)
评论(0)
推荐(0)
摘要：
对一个有向图的节点进行拓扑排序，可以用来判断该有向图是否成环，有环则无拓扑序列，无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57
eason99
阅读(197)
评论(0)
推荐(0)
摘要：
对一个有向图的节点进行拓扑排序，可以用来判断该有向图是否成环，有环则无拓扑序列，无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57
eason99
阅读(320)
评论(0)
推荐(0)
摘要：
题目大意是给你图的边的数据，问图是否是连通的且无环，满足输出yes，不满足输出no 。 用并查集就可以了，在联合2个节点的时候，若2个节点的祖先节点是相同的，说明在把这2个节点联合起来之前这2个节... 阅读全文
posted @ 2018-06-12 19:50
eason99
阅读(84)
评论(0)
推荐(0)
摘要：
题目大意是给你图的边的数据，问图是否是连通的且无环，满足输出yes，不满足输出no 。 用并查集就可以了，在联合2个节点的时候，若2个节点的祖先节点是相同的，说明在把这2个节点联合起来之前这2个节... 阅读全文
posted @ 2018-06-12 19:50
eason99
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号