更多频道内容在这里查看
爱奇艺用户将能永久保存播放记录
过滤短视频
暂无长视频（电视剧、纪录片、动漫、综艺、电影）播放记录，
使用您的微博帐号登录，即刻尊享微博用户专属服务。
使用您的QQ帐号登录，即刻尊享QQ用户专属服务。
使用您的人人帐号登录，即刻尊享人人用户专属服务。
按住视频可进行拖动
把视频贴到Blog或BBS
当前浏览器仅支持手动复制代码
视频地址：
flash地址：
html代码：
通用代码：
通用代码可同时支持电脑和移动设备的分享播放
收藏成功，可进入查看所有收藏列表
方式1：用手机看
用爱奇艺APP或微信扫一扫，在手机上继续观看：
吐血整理 哈利波特魔咒大集结
方式2：一键下载至手机
限爱奇艺安卓6.0以上版本
使用微信扫一扫，扫描左侧二维码，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接http://71.am/udn
下载安装包到本机：&&
设备搜寻中...
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
连接失败！
请确保您要连接的设备（仅限安卓）登录了同一爱奇艺账号 且安装并开启不低于V6.0以上版本的爱奇艺客户端
部安卓（Android）设备，请点击进行选择
请您在手机端下载爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
其他安装方式：手机浏览器输入短链接http://71.am/udn
下载安装包到本机：&&
爱奇艺云推送
请您在手机端登录爱奇艺移动APP（仅支持安卓客户端）
使用微信扫一扫，下载爱奇艺移动APP
180秒后更新
打开爱奇艺移动APP，点击“我的-扫一扫”，扫描左侧二维码进行登录
没有安装爱奇艺视频最新客户端？
爸爸去哪儿2游戏 立即参与
吐血整理 哈利波特魔咒大集结
播放量数据：
1,424人已订阅
你可能还想订阅他们：
{{#needAdBadge}} 广告{{/needAdBadge}}
&正在加载...
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制
安装爱奇艺视频客户端，
马上开始为您下载本片
5秒后自动消失
&li data-elem="tabtitle" data-seq="{{seq}}"& &a href="javascript:void(0);"& &span>{{start}}-{{end}}&/span& &/a& &/li&
&li data-downloadSelect-elem="item" data-downloadSelect-selected="false" data-downloadSelect-tvid="{{tvid}}"& &a href="javascript:void(0);"&{{pd}}&/a&
选择您要下载的《
色情低俗内容
血腥暴力内容
广告或欺诈内容
侵犯了我的权力
还可以输入
您使用浏览器不支持直接复制的功能，建议您使用Ctrl+C或右键全选进行地址复制求哈利波特所有魔咒英文_百度知道哈利波特魔咒大全_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
哈利波特魔咒大全
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢不是POJ的算法题（1）
哈利·波特的考试&& (25分)
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。
例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等
。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。
另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，
也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。
现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。
老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。
于是他来问你：带什么动物去可以让最难变的那种动物
（即该动物变为哈利·波特自己带去的动物所需要的魔咒最长）
需要的魔咒最短？
例如：如果只有猫、鼠、鱼，则显然哈利·波特应该带鼠去
，因为鼠变成另外两种动物都只需要念4个字符；
而如果带猫去，则至少需要念6个字符才能把猫变成鱼；同理，带鱼去也不是最好的选择。
输入格式:
输入说明：输入第1行给出两个正整数NNN
(≤100\le 100≤100)和MMM，其中NNN是考试涉及的动物总数，
MMM是用于直接变形的魔咒条数。为简单起见，我们将动物按1~NNN编号。
随后MMM行，每行给出了3个正整数，分别是两种动物的编号、
以及它们之间变形需要的魔咒的长度(≤100\le 100≤100)，数字之间用空格分隔。
输出格式:
输出哈利·波特应该带去考场的动物的编号、以及最长的变形魔咒的长度，中间以空格分隔。
如果只带1只动物是不可能完成所有变形要求的，则输出0。如果有若干只动物都可以备选，则输出编号最小的那只。
解题思路：
首先保证是 图 是连通的，不存在孤立点
其次 搜索起点不同 的 每个图 最长的&最短路径
然后输出所有最长&的&最短 路径中的最短
=&=绕了下~
要求多点&所以这里用floyd&，四行动归特简单.....
#include &iostream&
#include&memory.h&
int main()
const int INF = 0x3f3f3f3f,MAXNUM = 101;
int g[MAXNUM][MAXNUM];
//输入和初始化
cin&&nnn&&
memset(g,INF,sizeof(g));
for(int i=1;i&=++i)
int num1,num2,
cin&&num1&&num2&&
g[num1][num2] =
g[num2][num1] =
for(int i=1;i&=++i){
for(int j=1;j&=++j){
if(i==j){//对角线去掉
g[i][j] = 0;
for(int k=1;k&=++k)
for(int i=1;i&=++i)
for(int j=1;j&=++j){
g[i][j] = min(g[i][j],g[i][k]+g[k][j]);
}//核心算法
int flag = 0;
int num = INF;
int mindis = INF;
//处理下输出数据
for(int i=1;i&=++i)
int maxdis = -1;
for(int j=1;j&=++j)
if(g[i][j]==INF){
maxdis = max(g[i][j],maxdis);
if(flag == 1){
if(mindis&maxdis){
//分下类输出
if(flag == 1){
cout&&num&&& &&&mindis&&

参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：566次
排名：千里之外
原创：11篇}