Zinn

摘要： 题目：http://poj.org/problem?id=1734 无向图求最小环，用floyd； 在每个k点更新f[i][j]之前，以k点作为直接连到i,j组成一个环的点，这样找一下最小环； 注意必须存直接相连的边，在找环时k点连到i,j的值不能是最短路。 调了一个小时发现把z打成y了...... 阅读全文