技术标签: OI刷题
#include <cstdio>
#include <cstring>
#include <algorithm>
const int maxm = 2000000 + 50000;
const int maxn = 150000;
int minn[maxn], maxx[maxn];
int last[maxn], pre[maxm], other[maxm], len[maxm];
int tot = 0;
int n, m;
int x, y, z;
int que[maxn], vis[maxn];
int a[maxn];
void add(int x, int y, int z) {
tot++;
pre[tot] = last[x];
last[x] = tot;
other[tot] = y;
len[tot] = z;
}
void spfa1(void) {
que[1] = 1;
minn[1] = a[1];
int queh = 0, quet = 1;
while (queh != quet) {
queh = (queh + 1) % maxn;
int cur = que[queh];
vis[cur] = 0;
for (int p = last[cur]; p; p = pre[p]) {
if (len[p] == 2) continue;
int q = other[p];
if (minn[q] == 2139062143) {
minn[q] = a[q];
vis[q] = 1;
quet = (quet + 1) % maxn;
que[quet] = q;
}
if (minn[q] > minn[cur]) {
minn[q] = minn[cur];
if (!vis[q]) {
vis[q] = 1;
quet = (quet + 1) % maxn;
que[quet] = q;
}
}
}
}
}
void spfa2(void) {
que[1] = n;
maxx[n] = a[n];
int queh = 0, quet = 1;
while (queh != quet) {
queh = (queh + 1) % maxn;
int cur = que[queh];
vis[cur] = 0;
for (int p = last[cur]; p; p = pre[p]) {
if (len[p] == 1) continue;
int q = other[p];
if (maxx[q] == 0) {
maxx[q] = a[q];
quet = (quet + 1) % maxn;
vis[q] = 1;
que[quet] = q;
}
if (maxx[q] < maxx[cur]) {
maxx[q] = maxx[cur];
if (!vis[q]) {
vis[q] = 1;
quet = (quet + 1) % maxn;
que[quet] = q;
}
}
}
}
}
int main () {
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
for (int i = 1; i <= m; i++) {
scanf("%d %d %d", &x, &y, &z);
if (z == 2) {
add(x, y, 1);
add(y, x, 1);
add(x, y, 2);
add(y, x, 2);
} else {
add(x, y, 1);
add(y, x, 2);
}
}
memset(minn, 127, sizeof(minn));
memset(maxx, 0, sizeof(maxx));
spfa1();
spfa2();
int ans = 0;
for (int i = 1; i <= n; i++) {
ans = std :: max(ans, maxx[i] - minn[i]);
}
printf("%d", ans);
return 0;
}
文章浏览阅读860次。关于c语言创建dll文件及dll文件的调用近来又有人在群里问如何用c语言编制dll文件(动态链接库)。原来没有对这个问题太在意过,也没有尝试过任何解决方案,毕竟原来我是用vb的(现在用.net),做个dll只不过是点选一下建立activeX dll工程的图标而已。今天在网上与朋友聊天,看了他指给我的几个几个文件,用MingW将C程序编译成dll文件的例子,我恍然大悟,原来讲C程序编译成dll文件只..._keil c语言 生成dll
文章浏览阅读6.8k次,点赞11次,收藏111次。一、背景介绍BP神经网络是一类多层的前馈神经网络。它的名字源于在网络训练的过程中,调整网络的权值的算法是误差的反向传播的学习算法,即为BP学习算法。BP神经网络是人工神经网络中应用广泛的算法,但依然存在着一些缺陷,例如学习收敛速度太慢、不能保证收敛到全局最小点、网络结构不易确定等。另外,网络结构、初始连接权值和阈值的选择对网络训练的影响很大,但是又无法准确获得,针对这些特点可以采用遗传算法对神经网络进行优化。二、算法流程创建网络;确定网络的初始权重值和阈值,对其进行编码得到初始种群;while_遗传算法优化 bp 染色体
文章浏览阅读316次。Sentinel(哨兵)进程是用于监控Redis集群中Master主服务器工作的状态在Master主服务器发生故障的时候,可以实现Master和Slave服务器的切换,保证系统的高可用(HA)其已经被集成在redis2.6+的版本中,Redis的哨兵模式到了2.8版本之后就稳定了下来。......_redis 6 哨兵
文章浏览阅读363次。单向链表,定义、插入、剔除操作,模块化能直接调用_snode *init()
文章浏览阅读84次。wide find - replace最后更新:2008-09-09, Ver 2.3.4.0909 简介 wfr - 支持多国语言的字符串批量查找和替换 - 批量字符集编码转换 纯 unicode 规则匹配内核,..._iso-2022-cn-ext
文章浏览阅读1.7k次,点赞18次,收藏18次。Stable Diffusion是一个深度学习模型,专注于生成高质量的图像。它由CompVis团队与Stability AI合作开发,并在2022年公开发布。这个模型使用文本提示(text prompts)生成详细、逼真的图像,是目前人工智能图像生成领域的一大突破。它属于文本到图像(Text-to-Image)生成模型的范畴,使用了一种称为潜在扩散模型(Latent Diffusion Model, LDM)的技术。_stable diffusion app, local_url, share_url = shared.demo.launch(
文章浏览阅读718次。CentOS 7:ip link set interface_name up 或 ip link set interface_name down。Ubuntu:ifconfig interface_name up 或 ifconfig interface_name down。CentOS 7:编辑 /etc/sysconfig/network-scripts/ifcfg-eth0 文件。Ubuntu:编辑 /etc/network/interfaces 文件。_ubuntu 命令跟centos
文章浏览阅读652次。jpegsr9e windows vs2019生成方法,以及库下载_jpeg library error vs2019
文章浏览阅读647次。总的来说,华为Mate 60/Pro系列手机的高速网速表现引起了广泛的关注,这也是消费者对该系列手机购买热情高涨的一个重要因素。可以看出,华为Mate 60/Pro系列手机的网速表现非常出色,这也是消费者购买该系列手机的一个重要原因。此前,华为Mate 60 Pro的供应量已经增至1500万至1700万台,而最新消息称,华为Mate 60 Pro和Mate 60 Pro+的出货量甚至已上调至2000万台。目前,在中国市场上,手机竞争愈发激烈,不仅华为Mate 60系列,其他品牌的手机也都受到了高温的迎接。_华为mate60pro+核实网络
文章浏览阅读7.1k次。公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解。话题:access怎样利用出生日期计算年龄呀!回答:lt;%set rs = server.createobject("adodb.recordset") curid=request("id") sql = "UPDATE pany SET a_num=a_num+1,day_count=day_count+1 WHERE day_lda..._access出生年份表达式
文章浏览阅读75次。Python内置函数(1)——absPython内置函数(2)——divmodPython内置函数(3)——maxPython内置函数(4)——minPython内置函数(5)——powPython内置函数(6)——roundPython内置函数(7)——sumPython内置函数(8)——bool...
文章浏览阅读2.8k次。经测试自带的MYSQL可能有问题,也可能没问题。如果有问题请下载安装MYSQL5.0然后导入端里面自带的guaiwu.sql希望ol教程=========================================客户端SO3D.exe需要改IP 我这里是在服务器上录像的,我把客户端的SO3D.exe复制到服务端这里了具体更改用UE搜索MessgerIp 在附近找到他的ip 改成你自己的,我这..._希望ol 服务器架设