2019年5月19日
负环...坑点
摘要： 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b 阅读全文
posted @ 2019-05-19 16:09 阿基米德的澡盆 阅读(146) 评论(0) 推荐(0) 编辑