摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包... 阅读全文
摘要：
“加西亚·马尔克斯以小说作品建立了一个自己的世界，一个浓缩的宇宙，其中喧嚣纷乱却又生动可信的现实，映射了一片大陆及其人民的富足与贫穷... 阅读全文
摘要：
spfa的限制：不存在负环,否则死循环（不需要太关心这个限制）,或者限制了走的边数 一般的最短路问题里面都不存在负环（99.9%）。... 阅读全文
摘要：
如果存在负权回路，那么最短路可能不存在（不存在但是能求出一个值，因为这个算法是按迭代次数不停更新的，不存在负回路的点，n次内就能稳... 阅读全文
摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无... 阅读全文
摘要：
https://www.acwing.com/problem/content/851/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
摘要：
稠密图：边多的图： m=n^2（n是点数，m是边数） 只考虑有向图，把无向图当成有向图 Dijkstra:贪心 Floyd：动态规... 阅读全文
摘要：
拓扑序列：序列中任意两个数，前面的数都存在指向后面的数的有向边，反之则不成立，用于有向无环图，类似于：确定工程施工顺序 有向无环图又... 阅读全文
摘要：
https://www.acwing.com/problem/content/849/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/description/848/ 给定一颗树... 阅读全文