最短路
文章平均质量分 62
dxyinme
这个作者很懒,什么都没留下…
展开
-
[hdu6290]奢侈的旅行
Time Limit: 14000/7000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Problem Description高玩小Q不仅喜欢玩寻宝游戏,还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有n个城镇,编号依次为1到n。这些城镇之间有m条单向道路,第iii 条单项道路包含四个参数ui,vi,ai,b...原创 2019-10-12 22:17:27 · 209 阅读 · 0 评论 -
[gym101620G] Gambling Guide
Time limit: 3 sMemory limit: 512 MiBA railroad network in a nearby country consists of nnn cities numbered 111 through nnn , and mmm two-wayrailroad tracks each connecting two different cities. Tic...原创 2019-10-05 19:44:10 · 378 阅读 · 0 评论 -
[codeforces938D]Buy a Ticket
time limit per test : 2 secondsmemory limit per test : 256 megabytesMusicians of a popular band “Flayer” have announced that they are going to “make their exit” with a world tour. Of course, they wi...原创 2019-09-12 17:20:00 · 260 阅读 · 0 评论 -
[gym102012C]Rikka with Consistency
time limit per test : 8.0 smemory limit per test : 1024 MBOn the way to the Moscow, Rikka knows someone will replace her. Who is the guy? A devil to get in touch with her dark side, or an angel to r...原创 2019-09-05 20:30:28 · 7328 阅读 · 2 评论 -
[codeforces1196F]K-th Path
time limit per test : 2.5 secondsmemory limit per test : 256 megabytesYou are given a connected undirected weighted graph consisting of nnn vertices and mmm edges.You need to print the kkk-th small...原创 2019-08-29 20:35:44 · 218 阅读 · 0 评论 -
[BZOJ2763][JLOI2011]飞行路线
Time Limit: 10 SecMemory Limit: 128 MBDescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为000到n−1n-1n−1,一共有mmm种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空...原创 2018-11-30 16:31:25 · 115 阅读 · 0 评论 -
[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
队内训练 6题:CDFGIKC. 有n(n<=1000)n(n<=1000)n(nm(m<=1000)m(m<=1000)m(mT(T<=1000)T(T<=1000)T(Tiii个游乐场的游乐设施耗时tititi,花费pipipi的钱,(1<=ti,pi<=106)(1<=ti,pi<=106)(1X(X<=1000)X(...原创 2018-09-07 12:48:02 · 923 阅读 · 0 评论 -
[HDU6331]Problem M. Walking Plan
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem Description There are n intersections in Bytetown, connected with m one way streets. Little Q likes sport ...原创 2018-09-12 15:05:39 · 239 阅读 · 0 评论 -
[codeforces]954D
time limit per test : 1 second memory limit per test : 256 megabytesLittle town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct junctions and no two ...原创 2018-04-19 09:25:32 · 250 阅读 · 0 评论 -
[codeforces]14D
D. Two Paths time limit per test : 2 seconds memory limit per test : 64 megabytesAs you know, Bob’s brother lives in Flatland. In Flatland there are n cities, connected by n − 1n − 1n - 1 two-way ...原创 2018-02-21 16:00:08 · 216 阅读 · 0 评论 -
[洛谷P1462]通往奥格瑞玛的道路
描述 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。没经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。假设1为暴风城,n为奥格瑞玛,而他的血量最多为b,出发时他的血量是满的。 歪嘴哦不希望花很多钱,他想知道,在可以到达奥格瑞玛的情况下,他所经过的所有...原创 2016-08-17 19:28:12 · 534 阅读 · 0 评论 -
[UESTC1647]酌贪泉而觉爽, 处涸辙以犹欢。
Time Limit: 6000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)在UESTC,你会学到众多的FTFT,像DFTDFT,CTFTCTFT,DTFTDTFT,FFTFFT等,但是,这里,我们考虑一种名叫CFTCFT的东西,它的作用与前面的不太一样,在这里,是将一个01串,映射为另一个等长的01串。CFT:S1原创 2017-12-17 12:45:03 · 460 阅读 · 0 评论 -
[POJ 1062]昂贵的聘礼
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者原创 2017-08-15 00:22:41 · 194 阅读 · 0 评论 -
[洛谷 P1078]文化之旅
题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起原创 2017-06-26 12:01:53 · 640 阅读 · 0 评论 -
[洛谷P1339]热浪
描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生产富含奶油的乳製品。Farmer John此时以先天下之忧而忧,后天下之乐而乐的精神,身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 <= T原创 2016-08-15 13:52:47 · 570 阅读 · 0 评论 -
[洛谷P1119]灾后重建
背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的。并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建原创 2016-08-18 16:06:30 · 336 阅读 · 0 评论 -
[洛谷P1346]电车
描述 在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电车司机想走另一个轨道,他就必须下车切换开关的状态。为了行驶向目标地点,电车司机不得不经常下车来切换开关,原创 2016-08-17 19:56:11 · 312 阅读 · 0 评论