2019年7月17日
floyd求最小环+例题（hdu1599）
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1599 题目要求求无向图中的最小环，如果只用floyd暴力求解mp[ i ][ i ]的话会发现有问题，比如1->2 , 2->3 ,得出1-> 3 ，那 3 - > 1 == 1->3 , 图就变成了1 阅读全文
posted @ 2019-07-17 14:20 快乐的黄鳝 阅读(172) 评论(0) 推荐(0)