Wu is so Water

//以下为原blog搬迁过来的内容【题目大意】：给出一个10*10的平面，对于平面上的每一个竖的截线都可能会有3面墙，题目会给出墙的端点坐标。然后要求求出(0，5)到(10，5)不穿过墙的最短路。 【解题思路】：枚举两个点，连接成线段，判断有木有墙与这题线段相交，如果没有的话，就可以前进。数据量比较小，求出所有直达的点后跑一次floyed就好了。 【代码

【题目大意】：求城市1到n上的路径的可行路径上的最小值的最大值...(这题目怎么解释得这么绕口啊，其实就是找到一条路径的最小值，使最小值最大)【解题思路】：这道题是一个dij的变形，改一下判定条件就可以了。之后，我一时间手痒，就决定写个优先队列优化dij并且还配上了邻接表的程序，原本以为权且当练习stl。没想到wa了那么多次。原来是重载运算符自己搞错了。-_-!!!【代码】

【题目大意】：给出n个点，和n*n的矩阵表示有向图。maz[i][j]为-1表示i到j没有路径；不为-1则表示i到j的路径长度。给出一个s和t，要求s到t的没有公共边的最短路有多少条？如果s和t重合输出inf。【解题思路】:用floyd直接求点到点的最短路。求完最短路，枚举边，判断边是否在最短路上。如果边在最短路上，则加入到新图中，标记其容量为1，表示每条边只能用一次。最后求s到t的最