2015年11月22日
1999 Central European Olympiad in Informatics - Sightseeing Trip
算法提示最小环问题题目大意在一张带权无向图上，找出至少含 3 个点且权值和最小的环，并按环上的循序输出环上的点。存在重边，无自环。做法分析参考最小环问题，在更新 dist[i][j] 时，记录更新其的点 k，便于回溯路径。参考代码 1 #include 2 #include 3 #include... Read More
posted @ 2015-11-22 22:30 Orenji.Sora Views(163) Comments(0) Diggs(0)