Floyd求最小权值环问题

Problem - BZOJE1698给定一个无向图,找一个环使得环上的权值相加最小。环的定义:从一个点出发能沿着一条不重复遍历边的路径回到该点,这个路径...     阅读全文
空気浮遊 2018年03月16日
0 评论