![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
lightoj 1074 - Extended Traffic(SPFA模板)
Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest routes, and hence the crowded roads, to reach destinat原创 2016-11-04 19:14:48 · 754 阅读 · 0 评论 -
lightoj 1108 - Instant View of Big Bang(SPFA负环)
Have you forgotten about wormholes? Oh my god! Ok, let me explain again.A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties:原创 2016-11-10 17:58:23 · 784 阅读 · 0 评论 -
hdu 4725 The Shortest Path in Nya Graph(最短路)
This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of this paragraph, just原创 2017-04-30 13:26:47 · 808 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼(最短路)
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其他的东西,原创 2017-04-30 17:03:10 · 750 阅读 · 0 评论 -
POJ3169 Layout(差分约束)
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standin原创 2017-04-26 11:28:55 · 868 阅读 · 0 评论 -
HDU 3416 Marriage Match IV(最短路+最大流)
Problem DescriptionDo not sincere non-interference。Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are in city B. Eve原创 2017-04-29 15:57:18 · 791 阅读 · 0 评论 -
SGU 103. Traffic Lights (SPFA)
In the city of Dingilville the traffic is arranged in an unusual way. There are junctions and roads connecting the junctions. There is at most one road between any two different junctions. There is原创 2017-09-18 13:57:25 · 1048 阅读 · 0 评论