Floyd求最小权值环问题

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