Bellmand---Ford
不哭的超人
愿你孤独的努力终有回报,愿你前行的路上有人相伴。
展开
-
Wormholes(POJ3259)
Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a...原创 2019-07-30 10:10:36 · 147 阅读 · 0 评论 -
P3385 【模板】负环
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环,负环定义为:一个边权之和为负的环。 输入格式 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 输出格式 共T行。对于每组数据,存在...原创 2020-10-19 15:39:10 · 162 阅读 · 0 评论