阅读背景:

poj 3311 Hie with the Pie(状压dp,并不需要floyd)

来源:互联网 

题意:给你一个有n+1(1<=n<=10)个点的有向完全图,用矩阵的形式给出任意两个不同点之间的距离。(其中从i到j的距离不一定等于从j到i的距离)现在要你求出从0号点出发,走过1到n号点至少一次,然后再回到0号点所花的最小时间。 题意:给你一个有n+1(1<=n<=10)个点的有向完全图,用矩阵的形式给出任意两个不




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: