2018年4月19日
Floyd模板
摘要： 求多对最短路问题，问题很显然效率慢。 阅读全文
posted @ 2018-04-19 20:28 翛宁 阅读(130) 评论(0) 推荐(0) 编辑
用SPFA判断是否存在负环
摘要： 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 阅读全文
posted @ 2018-04-19 19:45 翛宁 阅读(264) 评论(0) 推荐(0) 编辑