摘要： 标签：图结构 最短路 题目大意：给你一个无向图，至少经过3个节点的简单回路（不能包括其他环） 一开始的思路：用一个NUM[i][j]表示i到j的最短路经过几个节点,显然解法不太优美，而且还是错的 再想了的思路：当存在一个中间点来更新F[i][j]的时候顺便更新ans，这样求出来的不是一... 阅读全文

摘要： 题目大意： 给你几种货币，以及几种汇率关系，问是否存在套利的可能？ 思路： 初步想法：图上存在一个环的路径上权值相乘大于1.... 再者：该如何找到图上所有环呢.... 好吧 经过鸟神 和 况神的指点,,,这题就是一道floyed求最小环而已（权重取负）（虽然差不多，其实还是差挺远.... 阅读全文