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

企业网站模板 优帮云wordpress设置静态访问

企业网站模板 优帮云,wordpress设置静态访问,用别人的网站视频做app,开发平台选择题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“0”,“1”,“.”和“*”构成,但是他能够匹配出所有在OJ上都AC的程序的核心代码!小Z大为颇感好奇,于是他决定入侵小X的电…

题目背景

小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“0”,“1”,“.”和“*”构成,但是他能够匹配出所有在OJ上都AC的程序的核心代码!小Z大为颇感好奇,于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。

题目描述

在 Internet 网络中的每台电脑并不是直接一对一连通的,而是某些电脑之间存在单向的网络连接,也就是说存在 A 到 B 的连接不一定存在 B 到 A 的连接,并且有些连接传输速度很快,有些则很慢,所以不同连接传输所花的时间是有大有小的。另外,如果存在 A 到 B 的连接的同时也存在 B 到 A 的连接的话,那么 A 和 B 实际上处于同一局域网内,可以通过本地传输,这样花费的传输时间为 0。

现在小 Z 告诉你整个网络的构成情况,他希望知道从他的电脑(编号为 1),到小 X 的电脑(编号为 n)所需要的最短传输时间。

输入格式

第一行两个整数 n,m,表示有 n 台电脑,m 个连接关系。

接下来 m 行,每行三个整数 u,v,w,表示从电脑 u 到电脑 v 传输信息的时间为 w。

输出格式

输出文件仅一行为最短传输时间。

输入输出样例

输入 #1

3 2
1 2 1
2 3 1

输出 #1

2

输入 #2

5 5
1 2 1
2 3 6
3 4 1
4 2 1
3 5 2

输出 #2

3

说明/提示

  • 对于 40% 的数据,1≤n≤1e3, 1≤m≤1e4;
  • 对于 70% 的数据,1≤n≤5×1e3, 1≤m≤1e5;
  • 对于 100% 的数据,1≤n≤2×1e5, 1≤m≤1e6。

Tarjan缩点 + dijkstra


#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<set>
#include<map>
#include<unordered_set>
#include<unordered_map>
#include<bitset>
#include<tuple>
#define inf 9187201950435737471
#define int long long
#define endl '\n'
#define F first
#define S second
using namespace std;
typedef pair<int, int> pii;const int N = 10086, mod = 998244353;int n, m;
int w[N];
vector<pii> e[N];
int dfn[N], low[N], ti;
stack<int> st;
bool inst[N];
int id[N], cnt;
vector<pii> ee[N];
int dis[N];
priority_queue<pii, vector<pii>, greater<pii> > q;
bool v[N];void tarjan(int u) {dfn[u] = low[u] = ++ti;st.push(u), inst[u] = true;for (auto x : e[u]) {int j = x.F;if (!dfn[j]) {tarjan(j);low[u] = min(low[u], low[j]);} else if (inst[j]) low[u] = min(low[u], dfn[j]);}if (low[u] == dfn[u]) {int y;cnt++;do {y = st.top();st.pop();inst[y] = false;id[y] = cnt;} while (u != y);}}int dij() {memset(dis, 127, sizeof dis);dis[id[1]] = 0;q.push({0, id[1]});while (q.size()) {auto [d, u] = q.top();q.pop();if (v[u]) continue;v[u] = true;for (auto x : ee[u]) {int j = x.F, w = x.S;if (dis[j] > dis[u] + w) {dis[j] = dis[u] + w;q.push({dis[j], j});}}}return dis[id[n]];
}void solve() {cin >> n >> m;for (int i = 1; i <= m; i++) {int a, b, c;cin >> a >> b >> c;e[a].push_back({b, c});}for (int i = 1; i <= n; i++) {if (!dfn[i]) tarjan(i);}for (int u = 1; u <= n; u++) {for (auto i : e[u]) {int j = i.F, c = i.S;int a = id[u], b = id[j];if (a != b) ee[a].push_back({b, c});}}cout << dij();
}signed main() {ios::sync_with_stdio(false);cin.tie(nullptr), cout.tie(nullptr);int T = 1;
// cin >> T;while (T--) solve();return 0;
}

http://www.dtcms.com/a/477145.html

相关文章:

  • 网站策划岗位要求现代化专业群建设网站
  • 无锡做设计公司网站医疗营销网站建设
  • 秦州区建设局网站网站维护方案怎么做
  • 有域名如何建设网站seo优化的常用手法
  • 一般用网站服务器做自己的购物网站
  • 虚拟机做局域网网站服务器配置asp静态网站源码
  • 网站怎样做漂浮郑州最新发布
  • 庆阳市建设工程网上投标网站珠海航展表演
  • 外贸型网站建设的基本流程相城区住房建设局网站
  • 物联网手机app开发软件网站网站怎么优化关键词排名
  • 小木桥路建设工程招投标网站2016年做网站能赚钱
  • wordpress建站公司百度地图导航2022最新版下载
  • 多语言企业网站建设上海建网站公司排名
  • 做淘宝店标的网站商城网站续费要多少钱
  • 有哪些平台网站是做废钢的陕西天工建设有限公司网站
  • 建设工程监理考试网站企业网站改版项目描述
  • 中国建设银行对公网站首页工程公司名字大全集
  • 建站行业解决方案中山企业网站
  • 商城网站开发的目的和意义网站开发流程联系方式
  • 网站建设与管理论文网站页面禁止访问
  • 做网站开店好用的浏览器
  • 网站营销的流程最近最新手机中文大全4
  • 企业网站开发的文献综述网站建设公司 提成
  • 有什么展厅设计做的好的网站男女做污污的网站
  • 山东建设厅官方网站李兴军php wordpress教程
  • 阜阳网站建设费用怎样微信公众号开发
  • 网站被墙是谁做的html5简单网页大作业
  • 有哪些网站做的好怎样让自己做的网站被百度收录
  • 国外网站设计风格大连网站设计策划
  • cms建设网站辽宁招投标信息网官网