题意：有n只牛拍电影m部电影，知道每部电影有哪些牛参与，一起拍电影的牛之间维度为1，ab拍电影则ab之间的维度为1，如果bc一起拍电影，ac没有一起，则ac之间的维度为2，以此类推。求哪知牛到所有牛之间的总维度和最小。 解题：任意两点之间的距离，佛洛依德无脑三重暴力求最短路。 //记录一下模板 ...
分类：
其他好文 时间：
2019-07-21 01:00:29
阅读次数：
78
水题，随手敲过 一看就是最短路问题，a，b演同一场电影则他们的距离为1 默认全部两两原始距离无穷，到自身为0 输入全部数据处理后floyd 然后照它说的求平均分离度 再找最小的，×100取整输出 #include <cstdio> #include <algorithm> #include <ios ...
分类：
其他好文 时间：
2017-04-27 10:13:42
阅读次数：
151
牛们最近在拍电影，所以他们准备去玩一个游戏——“六度分割”的变体。 游戏是这样进行的：每个牛离自己的距离是0度，如果两个不同的牛同时出现在一个电影里，那么他们之间的距离为1度，如果两只牛从未一起工作，但它们都与第三只牛一起工作，那么他们之间的距离为2度。 这N（2<=N<=300）头牛对找出那只牛与 ...
分类：
其他好文 时间：
2016-10-16 16:50:34
阅读次数：
134
普通的Floyd了分分秒可以水过，结果在submit前删调试段落的时候把程序本体给删了吃了两个WA…… 1 #include 2 #include 3 #include 4 const int INF=3000000; 5 using namespace std; 6 const int MAXN=...
分类：
其他好文 时间：
2015-09-18 23:18:32
阅读次数：
200
Six Degrees of Cowvin Bacon
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3131
Accepted: 1455
Description
The cows have been making movies lately, so t...
分类：
其他好文 时间：
2014-12-08 12:26:54
阅读次数：
192
水题，随手敲过
一看就是最短路问题，a，b演同一场电影则他们的距离为1
默认所有两两原始距离无穷，到自身为0
输入所有数据处理后floyd
然后照它说的求平均分离度
再找最小的，×100取整输出
#include
#include
#include
using namespace std;
int cownum,filmnum;
int film[11111][333];
int...
分类：
其他好文 时间：
2014-07-06 10:52:47
阅读次数：
203
