ds 6.3 sight

数组实现邻接表(参考博客)

/***************
Problem from :
Problem describe :
data:
****************/#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<stack>
#include<queue>
#include<ctime>
#include<cstring>
#include<vector>
#include<string>
#define ll __int64
#define inf 0x3f3f3f3f3f
using namespace std;
const int maxn = 100055;
const int mod = 707063423;
int u[2*maxn], v[2*maxn], w[2*maxn], first[maxn], next[2*maxn];
void init()
{memset(first, -1, sizeof(first));
}
void addedge(int i, int u)//数组实现邻接表  (存边)
{next[i] = first[u];first[u] = i;return ;
}
int dis[maxn]={0}, vis[maxn]={0}; //dis  距离   vis  是否用过
void bfs(int root) //求出各点到根节点的距离
{queue<int>que;dis[root] = 0;vis[root]=1;que.push(root);while(!que.empty()){int p = que.front();que.pop();for(int i=first[p]; i!=-1; i=next[i]){int q = v[i];if(!vis[q]){vis[q] = 1;dis[q] = (w[i]+ dis[p])%mod;que.push(q);}}}return ;
}
int main()
{
//  freopen("in.txt","r",stdin);
//  freopen("out.txt","w",stdout);int i, n, ans=0;init();scanf("%d", &n);for(i=1; i<2*n-1; i++) //一条边变两条边 {scanf("%d%d%d", &u[i], &v[i], &w[i]);addedge(i, u[i]);u[i+1] = v[i];v[i+1] = u[i];w[i+1] = w[i];i++;addedge(i, u[i]);}bfs(1);int q, M, V, Y;scanf("%d", &q);while(q--){scanf("%d %d %d", &M, &V, &Y);printf("%d\n", (V-dis[M]+dis[Y]+mod)%mod); // 加上mod是为了防止出现负数 }return 0;
}

ds 6.3 sight相关推荐

js会计年度_比较会计年度摘要中的工作日
js会计年度 In the retail businesses, some days of the week are busier than others. So, if you're looking ...
2021年大数据Spark（二十五）：SparkSQL的RDD、DF、DS相关操作
目录 RDD.DF.DS相关操作 SparkSQL初体验 SparkSession 应用入口获取DataFrame/DataSet 使用样例类指定类型+列名自定义Schema ...
DS, ES, SS, DI, SI, BP, SP, IP, FS 寄存器
为什么80%的码农都做不了架构师?>>> DS, ES, SS, DI, SI, BP, SP, IP, FS 寄存器 DS is called data segment re ...
Hiding Images in Plain Sight: Deep Steganography 于众目睽睽之下隐藏图像：深度隐写术
Hiding Images in Plain Sight: Deep Steganography 于众目睽睽之下隐藏图像:深度隐写术 1.摘要隐写术是将秘密信息隐藏在另一条普通信息中的一种实践.通常 ...
DSAPI多功能组件编程应用-DS提示气泡
首先下载DSAPI.dll.并在项目中引用. 该功能包括在DSAPI1.0.1.1及更高版本号,DLL请到本人资源里查找. Private Sub Button1_Click(sender As Ob ...
Windows Server 2012 之配置AD DS
在企业级的局域网络中,通常需要对其网络中的所有计算机统一管理,而传统的方式(用户组处于工作组模式)计算机之间互相不信任(不然会导致很明显的安全问题总不至于要去信任一个***的电脑吧?) 为此需要一个 ...
确认AD DS域是否正常
一.检查DNS服务器内的日志是否完整 1.检查主机日志: 域控dc1.sayms.com已经正确的将其主机名与ip地址注册到DNS服务器内 2.检查SRV日志--使用DNS控制台数据类型为" ...
Azure上A/D系列虚拟机到DS系列迁移(2)
11. 该脚本会检测环境,停止虚拟机,拷贝VHD文件,创建磁盘等等,知道出现如下类似画面,他会暂停等待用户操作: 后面这几个步骤非常重要,关系到你后续的创建是否成功: 12. 进入D:\migvm目录 ...
plspl和oracle,LOL2017LSPL春季死啊DS轻取NON ME逆转GD赢得首胜
LOL2017LSPL春季死啊DS轻取NON ME逆转GD赢得首胜.2月9日,2017<英雄联盟>甲级职业联赛(LSPL)春季常规赛第二周继续进行,在当天的比赛当中,DS在两局比赛中击败N ...

ds 6.3 sight

ds 6.3 sight相关推荐

最新文章

热门文章