摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(50)
评论(0)
推荐(0)
摘要：
“加西亚·马尔克斯以小说作品建立了一个自己的世界，一个浓缩的宇宙，其中喧嚣纷乱却又生动可信的现实，映射了一片大陆及其人民的富足与贫穷... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(56)
评论(0)
推荐(0)
摘要：
spfa的限制：不存在负环,否则死循环（不需要太关心这个限制）,或者限制了走的边数 一般的最短路问题里面都不存在负环（99.9%）。... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(34)
评论(0)
推荐(0)
摘要：
如果存在负权回路，那么最短路可能不存在（不存在但是能求出一个值，因为这个算法是按迭代次数不停更新的，不存在负回路的点，n次内就能稳... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(85)
评论(0)
推荐(0)
摘要：
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(62)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/851/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(64)
评论(0)
推荐(0)
摘要：
前缀和 两步：一构造前缀和s数组，二取答案 差分 三步：构造差分数组b,执行更新操作，对b求前缀和得到原数组更新后的值。 一维差分模... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(310)
评论(0)
推荐(0)
摘要：
X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都... 阅读全文
posted @ 2022-11-17 23:03
林动
阅读(50)
评论(0)
推荐(0)
摘要：
乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所... 阅读全文
posted @ 2022-11-17 23:02
林动
阅读(61)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元... 阅读全文
posted @ 2022-11-17 23:02
林动
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号