信仰.的博客

链接：https://ac.nowcoder.com/acm/contest/9887/C来源：牛客网题目描述牛牛为了向牛妹表达爱意，决定亲自给牛妹送上礼物。牛牛住在城市s，而牛妹住在城市t（牛牛和牛妹并不在同一座城市）。牛客国一共有n座城市，这n城市之间有m条城际高速可以让连接的城市相互通行。在牛客国，人们喜欢用组合数C_a^b来计数，所以通过某一条城际高速所需要的过路费也是用C_a^b​来表示的。并且牛客国比起加法，更偏爱乘法，所以从城市s到达城市t所需要的总花费为路径上经历过的城际高速过.

题目背景2018 年 7 月 19 日，某位同学在NOI Day 1 T1 归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100 \rightarrow 60100→60；\text{Ag} \rightarrow \text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点，mm条有向边的带非负权图，请你计算从ss出发，到每个点的距离。数据保证你能从ss出发到任意点。...

链接：https://www.nowcoder.com/acm/contest/109/E来源：牛客网题目描述给定一幅n个点m条边的图和S个一定要经过的点，问从0号点出发，经过这S个点再回到0号点的最短路径长度是多少。输入描述:第一行一个整数T（T <= 2)表示数据组数。对于每组数据，第一行两个整数n，m表示点数和边数(1 <= n, m <= 100,000)。接下来m行...

链接：https://www.nowcoder.com/acm/contest/69/D来源：牛客网题目描述这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示，意义分别为：-1为墙壁，0为走道，而1到109之间的正整数代表特殊的走道。 蜥蜴最初位于...

题意：n个城市，每个城市由一个人，每个人都想看一场演唱会，并且n个城市都将举办演唱会，但是每个城市演唱会的门票价格不同，一个人可以在自己城市看也可以去能到达的城市看，若第i个城市的人去第j个城市（假设能到达）看的话，会花费dis(i,j)*2+aj的花费，其中aj表示j城市演唱会的门票价格。现在有m条边描述了若干个城市的联通情况，问你每个人看演唱会花费的最小代价分别为多少？题解：我们将n个城市分别...

题目链接：https://cn.vjudge.net/contest/208908#problem/M大致题意：给你n个城市编号为0~n-1，这n个城市由m个边连接，你初始在0点，让你将s份资料送到n-1号城市，每次只能传送一份，每传送一份需要花费2*k秒的固定时间，路的长短和花费的时间没有关系，每条边有一个概率p，表示走这条路能将文件传送成功的概率，问你花费的最小时间的期望。题目解答：期

题目描述精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地，第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。另外，精灵们在数千年的时间里建造了M座传送门，第i座传送门连接了城市u[i]与城市v[i]，并且需要花费w[i]的时间通过（可能有两座传送门连接了同一对城市，也有可能一座传送

C. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number

度度熊保护村庄Accepts: 30Submissions: 765Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援

问题链接：https://vjudge.net/problem/14074题意：给你一个n个点加权无向图，要你从里面找一个路径最短的环，每个点只能经过一次 ，如果存在这样的最短环则把路径给打印出来，如果有多个，打印一个出来即可。解题思路：（借鉴的，我觉得说的很好理解。。。所以直接套用解释）最小环的定义：经过一条简单路径（除起点每点只经过一次）回到起点成为环，并且环的

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 7944  Solved: 3321[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 22666  Solved: 5704[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个

/*问题概述: 成都的大街上有n个路口,标号为1的路口是学校所在地,标号为n的路口是家所在地,m则表示在成都有几条路,输入3个整数a、b、c表示从 a路口到b路口有路可走,且要花费c分钟,求从学校到家最短时间 输入样例: 对应输出: 3 3 2

//Dijkstral算法： #includeint main(void){ int a, b, c, i, j, n, m, k, temp; while(scanf("%d%d", &n, &m), n!=0 || m!=0) { int road[105][105] = {0}, min[105] = {0}, flag[105] = {1,1};

//floyd算法 #include#includeint main(void){ int a, b, c, i, k, j, n, m, d[105][105]; while(scanf("%d%d", &n, &m), n!=0 || m!=0) { for(i=1;i<=n;i++) { d[i][i] = 0; for(

/*问题概述: 成都的大街上有n个路口,标号为1的路口是学校所在地,标号为n的路口是家所在地,m则表示在成都有几条路,输入3个整数a、b、c表示从 a路口到b路口有路可走,且要花费c分钟,求从学校到家最短时间 输入样例: 对应输出: 3 3 2

问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在

/*问题概述: 成都的大街上有n个路口,标号为1的路口是学校所在地,标号为n的路口是家所在地,m则表示在成都有几条路,输入3个整数a、b、c表示从 a路口到b路口有路可走,且要花费c分钟,求从学校到家最短时间 输入样例: 对应输出: 3 3 2

问题描述试题编号：201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。