【图论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 ·
350 阅读 ·
0 评论