随笔分类 -  图——最小环路径

codeforces Gym 101572 I 有向图最小环路径
摘要：题目链接 http://codeforces.com/gym/101572 题意 一共n个文件 存在依赖关系 根据给出的依赖关系 判断是否存在循环依赖 ，不存在的话输出SHIP IT，存在的话，打印最小的环，若有多个，输出其中任何一个。 解析 这道题其实很简单，最小的环无非就是自己到自己的最短路，直 阅读全文
posted @ 2018-01-27 19:15 灬从此以后灬 阅读(622) 评论(0) 推荐(1)