随笔分类 -  ——2. Floyd

FZU - 2271—X(Floyd)
摘要:X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better co... 阅读全文
posted @ 2018-04-25 21:56 zitian246 阅读(166) 评论(0) 推荐(0)
POJ - 1125 Stockbroker Grapevine (floyd+判断从某一源点是否走完所有点)
摘要:Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the s... 阅读全文
posted @ 2018-04-23 17:02 zitian246 阅读(155) 评论(0) 推荐(0)
POJ - 2240 Arbitrage (floyd最短路)
摘要:Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the sa... 阅读全文
posted @ 2017-07-27 15:08 zitian246 阅读(123) 评论(0) 推荐(0)
POJ - 3259 Wormholes(多种方法求负权回路)+译文
摘要:While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文
posted @ 2017-07-25 16:24 zitian246 阅读(201) 评论(0) 推荐(0)
HDU - 1869 六度分离
摘要:1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six... 阅读全文
posted @ 2017-07-21 20:29 zitian246 阅读(127) 评论(0) 推荐(0)