Code jam beta 2008

https://code.google.com/codejam/contest/32014/dashboard

四个题

A Triangle Trilemma，三角形形状。

B The Price is Wrong，枚举出所有最长递增字串，然后看看那个字母序最大，把没有的输出。

C Random Route,一次弗洛伊德，求出有哪些起始点，每个起始点所有的最短路，然后把概率加起来。

D Hexagon Game，首先要能求出六边形上任意两个点的距离，然后转化成一个最优匹配问题。用匈牙利算去求解。我是看别人的匈牙利的模板，匈牙利是最大，这里用边长设成10000-cost。