#P3385

P3385 【模板】负环

暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入格式:第一行一个正整数T表示数据组数,对于每组数据:第一行两个正整数NM,表示图有N个顶点,M条边接下来M行,每行三个整数abw,表示a->b有一条权值为w的边(若w<0则为单向,否则双向)输出格式:共T行。对于每组数据,存在负环则输出一...
代码星球 ·2020-12-26