【图论floyd】 poj 2139 Six Degrees of Cowvin Bacon
/*奶牛演电影,演同一部电影的奶牛距离为一,求一个到所有奶牛距离和最小的 奶牛,结果为ans*100/(n-1)
n为奶牛数,m为电影数
每行第一个数为参演这部电影的奶牛数
*/
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int inf=1<<29;
int f[400
原创
2017-04-16 21:07:52 ·
338 阅读 ·
0 评论