xuanweiace的博客

题干：The Berland road network consists ofncities and ofmbidirectional roads. The cities are numbered from 1 ton, where the main capital city has numbern, and the culture capital — number1. The ...

题干：湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离...

题干：题目大意：一个有向图，编号1~n的n个点，m条边，规定1为起点，2为终点，问对于每一条边，反转它的方向，最短路会不会发生改变，如果变短了，输出HAPPY，变长了或者到达不了了输出SAD，不变的话输出SOSO。解题报告：建三个图，正向图G1，反向图G2，对于G1的边(u,v)，假如G1.d[u]+G2.[v]+w==G1.d[2]，那么他就是最短路上的一条路径，用这些路径重...

题干：E. 中位数单测试点时限: 10.0 秒内存限制: 256 MB“你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。”QQ 小方最近在自学图论。他突然想出了一个有趣的问题：一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。一条路径的中位数指的是：一条路径有 n 个点...

题干：链接：https://ac.nowcoder.com/acm/contest/370/E来源：牛客网 Rinne 喜欢礼物，也喜欢送礼物圣诞节快到了，Rinne 要去给给住在城市里的人送礼物城市的交通可以抽象成一个 n 个点 m 条边的有向图每条边上有 didi 个居民，Rinne 经过这条边的时候就会给她们每个人都送礼物由于 Rinne 的礼物并不是很多，她只在城市平均...

题干：Recently, Mike was very busy with studying for exams and contests. Now he is going to chill a bit by doing some sight seeing in the city.City consists of n intersections numbered from 1 to n. M...

题干：Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 <= R <= 100) by C (1 <= C <= 100) ...

题干：Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idiom...

题干：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好...

题干：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1<n<=1000, 0&...