jzoj导弹【floyed】【二分】【匈牙利算法】
>Description
这里有随意两个城市都是直接连通的,其中A国有N个城市,B国有M个城市,并且n>=m。
A国的每一个城市都有一个可以直接摧毁一个城市的导弹。请你算出A国要摧毁B国所有城市至少需要的时间是多少。
>Input
输入第一行为一个整数K(2<=K<=100),为顶点数。接下来有一个K*K的矩阵,类似邻接矩阵。matrix[i][j]表示城市i到城市...
原创
2019-01-25 14:40:22 ·
192 阅读 ·
0 评论