7.30-2014新生暑假个人排位赛08

A、C签到。百试（shui）百灵的bool数组开到1，000，000一样会超过一秒。

----------------------------------------我是可爱的分割线-------------------------------------------------

B、小妹妹送快递

题意：找出从0走到n经过的所有路中最大值最小的那个送快递的方案。

输入样例

1
3 3
1 2 1
2 3 1
1 3 3

输出样例

1

解法：

1、用最短路中的dijkstra。

解释一下dijkstra算法。比如题目给了很多点，很多条边，每条边有一个权值，就是找出最短的一条边，加进一个集合中，然后找第二第三第四短的，只要这个线两端的点有一个不在集合中就加进集合里，加进去的时候当前权值加进result里面。这样所有的点一定能进入同一个集合里。最后的result也最小。

在这道题目中就是每次都检查一下加入这条边之后起点和终点是否在同一个集合里面。如果在了，就赶紧跳出，最后加进去的这条边就是一路上最大的权值。

2、深坑

如果所有的路权值都是0.输出1！！！！因为快递必须有人送不能0人送！！！

D、解码锦标赛

题意：给出队伍两两之间的胜率。一轮一轮按顺序两两对决。输出最可能获胜的队伍。

输入样例

2
0.0 0.1 0.2 0.3
0.9 0.0 0.4 0.5
0.8 0.6 0.0 0.6
0.7 0.5 0.4 0.0
2
0.0 0.8 0.1 0.4 
0.2 0.0 0.2 0.6 
0.9 0.8 0.0 0.3 
0.6 0.4 0.7 0.0 
0

输出样例

2
4