当前位置: 首页 > news >正文

带域名的网站打不开培训公司

带域名的网站打不开,培训公司,沈阳网站建设培训班,网站上的百度地图标注咋样做[P6464 传智杯 #2 决赛] 传送门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 问题描述:增加一个传送门,求最小的任意点对间距离和最小值。 思路: ​ n很小,100左右。又要求各个点对之间的距离,dijkstra、spfa不行…

[P6464 传智杯 #2 决赛] 传送门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

问题描述:增加一个传送门,求最小的任意点对间距离和最小值。

思路:

​ n很小,100左右。又要求各个点对之间的距离,dijkstra、spfa不行,优选floyd。暴力floyd,O(n ** 5),超时。

​ 对于增加了一个传送门而言,传送门相连的两个边上的最小路要进行更新。因此,可以O(n ** 2)遍历传送门的两个点,用两个O(n ** 2)对传送门对应的点中的路径进行更新。

            F[i][j] = F[j][i] = 0;rep(x,1,n) {rep(y,1,n) F[x][y] = min(F[x][y], F[x][i] + F[i][y]);}rep(x,1,n) {rep(y,1,n) {F[x][y] = min(F[x][y], F[x][j] + F[j][y]);}}LL now = 0;rep(x,1,n) {rep(y,x+1,n) now += F[x][y];}ans = min(ans, now);

代码:

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <set>
#include <map>
#include <queue>
#include <ctime>
#include <random>
#include <sstream>
#include <numeric>
#include <stdio.h>
#include <functional>
#include <bitset>
#include <algorithm>
using namespace std;// #define Multiple_groups_of_examples
#define IOS std::cout.tie(0);std::cin.tie(0)->sync_with_stdio(false);
#define dbgnb(a) std::cout << #a << " = " << a << '\n';
#define dbgtt cout<<" !!!test!!! "<<endl;
#define rep(i,x,n) for(int i = x; i <= n; i++)#define all(x) (x).begin(),(x).end()
#define pb push_back
#define vf first
#define vs secondtypedef long long LL;
typedef pair<int,int> PII;const int INF = 0x3f3f3f3f;
const int N = 1e2 + 21;
int f[N][N], F[N][N];void inpfile();
void solve() {int n,m; cin>>n>>m;rep(i,1,n) {rep(j,1,n) {if(i == j) f[i][j] = 0;else f[i][j] = INF;}}rep(i,1,m) {int u,v,a; cin>>u>>v>>a;f[u][v] = f[v][u] = min(a, f[u][v]);}rep(k,1,n) {rep(i,1,n) {rep(j,1,n) f[i][j] = min(f[i][j], f[i][k] + f[k][j]);}}// rep(i,1,n) cout<<f[i][n]<<endl;LL ans = INF;rep(i,1,n) {rep(j,i+1,n) {if(i == j) continue;memcpy(F, f, sizeof(F));// rep(x,1,n) {//     rep(y,1,n) F[x][y] = f[x][y];// }F[i][j] = F[j][i] = 0;rep(x,1,n) {rep(y,1,n) F[x][y] = min(F[x][y], F[x][i] + F[i][y]);}rep(x,1,n) {rep(y,1,n) {F[x][y] = min(F[x][y], F[x][j] + F[j][y]);}}LL now = 0;rep(x,1,n) {rep(y,x+1,n) now += F[x][y];}ans = min(ans, now);}}cout<<ans;
}
int main()
{#ifdef Multiple_groups_of_examplesint T; cin>>T;while(T--)#endifsolve();return 0;
}
void inpfile() {#define mytest#ifdef mytestfreopen("ANSWER.txt", "w",stdout);#endif
}
http://www.dinnco.com/news/37326.html

相关文章:

  • 网站开发需要用到哪些技术网站友情链接自动上链
  • php网站做多久网站推广策划思路的内容
  • 网站运营面试问题中国电信视频app下载
  • 网站规划与网页设计案例郑州整站网站优化
  • 258做网站怎么样永久免费跨境浏览app
  • 聊城网站建设服务好网址如何下载视频
  • html网站两边的浮窗怎么做关键词优化排名
  • google网站建设全国疫情地区查询最新
  • 请问哪个网站可以做二类学分深圳最新疫情最新消息
  • 怎么在濮阳网站做宣传百度知道合伙人
  • 高清线和视频线区别手机端关键词排名优化
  • 网站双语版的怎么制作域名注册费用
  • 做网站的网址是哪里来的安卓优化大师官方下载
  • 深圳北站设计者网站seo优化案例
  • 做家教什么网站关键词优化的作用
  • 北京网站维护长沙专业seo优化推荐
  • 深圳市建网站公司2021最火关键词
  • 哪个网站有上门做指甲网站模板定制
  • 做网站宁波大点的网络公司seo推广效果
  • 专业做室内设计的网站有哪些内容软文写作方法
  • 找生产厂家的网站深圳网站建设系统
  • 如何搭建自己的网站服务器中国今天刚刚发生的新闻
  • 网站被惩罚之后怎么做百度地图网页版进入
  • 手机app开发用的是什么语言百度竞价推广关键词优化
  • 网站用COM通信协议怎么做测试全国网站排名
  • 保定网站seo服务大连seo外包平台
  • 网站建设销售培训合肥网络公司seo
  • 怎么改网站模块网站联盟广告
  • 灌阳县建设局门户网站全网营销推广平台
  • 网站建设 计入哪个科目行业网站有哪些平台