Midnightkwai
Midnightkwai
全部文章
分类
ACM之路(320)
KMP(11)
二分(2)
二叉树(1)
动态规划(19)
博弈(2)
大数(4)
差分(1)
并查集(3)
搜索(23)
数学几何(25)
数据结构(127)
最大匹配(3)
最小生成树(7)
最短路(9)
未归档(100)
枚举(14)
模拟(8)
水题(23)
清欢渡总结(5)
线段树(2)
规律(6)
贪心(9)
递推(5)
题解(1)
归档
标签
去牛客网
登录
/
注册
Midnight kwai
大道无形,生育天地;大道无情,运行日月;大道无名,长养万物.
全部文章
(共11篇)
AcWing - spfa判断负环(Spfa&邻接表)
题目链接:https://www.acwing.com/problem/content/description/854/ 时/空限制:1s / 64MB 题目描述 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含...
Spfa
判负环
2019-08-16
0
616
首页
上一页
1
2
下一页
末页