华为OD机试2025C卷-不等式是否满足约束并输出最大差[100分]（Java_Python3_C++_C语言_JsNode_Go）实现100%通过率

前言

华为OD机试2025C卷是华为外包岗位招聘中机试环节的题目集合，其中"不等式是否满足约束并输出最大差"是一道经典的差分约束系统题目。本题考察的是图论中的Bellman-Ford算法及其在负环检测中的应用。题目分值100分，难度适中，但需要一定的图论基础才能顺利通过。本文将提供6种语言的完整实现（C++、Java、Python3、C语言、JavaScript、Go），每种语言的代码都附带详细的中文注释，帮助读者彻底理解差分约束系统的建模与求解过程。建议在阅读代码时，重点关注图的构建方式、超级源点的使用以及负环检测的逻辑。

一：题目描述

不等式是否满足约束并输出最大差

题目名称：不等式是否满足约束并输出最大差

【题目描述】

给定一组不等式约束，每个约束