随笔分类 - ——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...
阅读全文
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...
阅读全文
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...
阅读全文
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 ...
阅读全文
HDU - 1869 六度分离
摘要:1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six...
阅读全文