摘要：
导言 一道非常好的Floyd最短路练习题，从算法本质上出的题目，对于初学Floyd算法的人来说是绝佳的练习题 解题难度：普及+/提高 重要程度：提高+/省选- 算法导入 关于floyed 首先我们从Floyd算法谈起，这是一个看上去很简单的算法-事实上也的确很简单，整个算法一共只有五行，三重循环＋一 阅读全文
摘要：
吐槽 为什么一些明显不对的算法也过了！！！！！！！！！！！ 思路 明显是最短路。加一个文化判断即可。 #include<cstdio> #include<cstring> int min(int x,int y){return x<y?x:y;} int c[105],n;//c数组存文化种类 in 阅读全文
摘要：
Dijkstra+堆优化 不带小根堆 #include<bits/stdc++.h> using namespace std; const int maxn=2505; #define INF 1e9 vector<pair<int,int> >e[maxn]; int d[maxn]; void 阅读全文
摘要：
算法 floyed+传递闭包 代码 #include<bits/stdc++.h> using namespace std; map<string,int>mp; string st[30]; string st1,st2; bool g[30][30]; bool used[30]; int su 阅读全文
摘要：
算法 floyed（改版） 思路 关于路径，可用最短路；保存路径信息，可用floyed； 核心 g[i][j]=min(g[i][j],max(g[i][k],g[k][j])); 代码 #include<bits/stdc++.h> using namespace std; int n,m,Q; 阅读全文
摘要：
算法 floyed+倍增 思路 一看到2^k，一定与倍增有关；数据小加上最短路，floyed；可以看做两点之间距离（道路条数 ）为2^k的点之间有一条边为一（1秒到达）； 代码 #include<bits/stdc++.h> using namespace std; int dis[60][60], 阅读全文
摘要：
吾一生有三爱 一爱·清欢 少年时代读到苏轼的一厥词，非常喜欢，到现在还能背诵： 细雨斜风作小寒， 淡烟疏柳媚晴滩. 入淮清洛渐漫漫， 雪沫乳花浮午盏. 蓼茸蒿笋试春盘， 人间有味是清欢. 这厥词，苏轼在旁边写着"元丰七年十一月二十四日，从泗州刘倩叔游南山"，原来是苏 轼和朋友到郊外去玩，在南山里喝了 阅读全文
该文被密码保护。 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文