摘要: 套利 题目传送门 前言 本题只有一个点,$DFS$应该会被$T$飞(我的$dfs$死得惨,但不排除能过) 正解:最长路判环(推荐$SPFA$) 分析 本题可以算是洛谷绿题中蛮简单的那种了(大概也就黄题?) 题目条件&我们的任务: 给出$N$个货币汇兑点 再给出$M$对汇率关系 要求判断从一个汇兑点开 阅读全文
posted @ 2020-07-08 21:05 Eleven谦 阅读(133) 评论(0) 推荐(0) 编辑