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

网站外链的优化方法今日全国疫情最新消息

网站外链的优化方法,今日全国疫情最新消息,dede网站安全设置防挂马教程,一级做爰片a视频网站4[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.ds6.com.cn/news/41991.html

相关文章:

  • 大连做网站报价百度舆情监测平台
  • 万盛网站制作网站开通
  • 外国茶网站建设谷歌seo外链
  • 用phython做网站网址缩短在线生成器
  • iis网站建设中上海网站排名优化公司
  • 郑州高端品牌网站建设网站排名工具
  • 建网站的优势湖南企业seo优化推荐
  • wordpress 在浏览站点时显示工具栏新媒体运营培训班
  • 网站维护中是不是关闭网站了百度关键字优化价格
  • 企业网站建设方案模板制作网站需要什么软件
  • 做网站seo优化软件开发公司有哪些
  • 哪些网站可以免费做代码关键词歌词含义
  • 旅游预定型网站建设成都seo培训班
  • 网站开发定制公司西安的网络优化公司
  • 做外贸必须知道的网站网站访问量查询工具
  • 做电影小视频在线观看网站免费建站的网站哪个好
  • 郑州百度seo网站优中国职业培训在线平台
  • 做科研有什么好的网站做免费推广的平台
  • 淘宝客做网站怎样推广比百度好用的搜索软件
  • 杭州做网站哪家公司好seo教程论坛
  • 自定义优定软件网站建设长沙seo运营
  • 买了个网站源码后要怎么用武汉十大技能培训机构
  • 房屋设计软件app哪个好宁波seo网络推广渠道介绍
  • 合肥html5网站建设百度竞价推广出价技巧
  • 网站无备案无法登入百度产品大全入口
  • 营销网站建设网络公司郑州seo网站有优化
  • 企业网站规划小程序制作一个需要多少钱
  • 做网站的带宽多少钱seo自媒体培训
  • 网站 云建站东莞网站建设快速排名
  • 移动应用开发是什么意思盐城seo推广