摘要: 题目链接 http://codeforces.com/gym/101572 题意 一共n个文件 存在依赖关系 根据给出的依赖关系 判断是否存在循环依赖 ,不存在的话输出SHIP IT,存在的话,打印最小的环,若有多个,输出其中任何一个。 解析 这道题其实很简单,最小的环无非就是自己到自己的最短路,直 阅读全文
posted @ 2018-01-27 19:15 灬从此以后灬 阅读(594) 评论(0) 推荐(1) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1385 参考 http://blog.csdn.net/shuangde800/article/details/8075165 题目大意: 有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那 阅读全文
posted @ 2018-01-27 18:46 灬从此以后灬 阅读(1130) 评论(0) 推荐(1) 编辑