重建道路

Description
Jby在玩一个“辉煌帝国”的网络游戏…
他的帝国有N个城市，城市之前总共有M条道路，每条道路连接两个不同的城市。Jby给出了每条道路的长度。
最近他由于得罪了别的玩家，结果被人家炮轰了一回，好在Jby实力强大，城市都没有被破坏，不过有其中D条道路被破坏了。这将可能导致两个军事重镇A和B之间的通讯，Jby找来了你，要你修复一些被破坏的道路，使得A和B能够重新建立通讯起来，而且由于Jby在这场战争已经用了很多钱了，所以他要求被修复的道路的总长度要最小

Input
第一行有一个整数N（2<=N<=100）,表示有多少个城市。城市的编号是1~N。第二行有一个整数M(N-1<=M<=N*(N-1)/2，表示有多少条道路。接下来有M行，每行3个整数, x,y,len(1<=x,y<=n,x<>y. 0< len <100)表示城市x和城市y有一条长度为len的双向道路。再接下来的一行有一个整数D(1<=D<=M)，表示有D条道路破坏了，然后下面有D行，每行两个整数x，y表示x和y之间的道路被破坏了。 最后一行是两个整数A,B，表示两个重要城市A和B的编号。

Output
仅有一行，代表修复道路的最小费用。

Sample Input
3
2
1 2 1
2 3 2
1
1 2
1 3

Sample Output
1

.
.
.
.
.
.
分析
没坏的路径长为0，再跑一遍floyd即可

.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

bool h[200][200];
int f[200][200],inf=0X7f7f7f7f;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    memset(h,false,sizeof(h));
    memset(f,inf,sizeof(f));
    for (int i=1;i<=m;i++)
    {
        int a,b,len;
        scanf("%d%d%d",&a,&b,&len);
        h[a][b]=true;
        h[b][a]=true;
        f[a][b]=len;
        f[b][a]=len;
    }
    int d;
    scanf("%d",&d);
    for (int i=1;i<=d;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        h[a][b]=false;
        h[b][a]=false;
    }
    int a,b;
    scanf("%d%d",&a,&b);
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
            if (h[i][j]==true) f[i][j]=0;
    for (int k=1;k<=n;k++)
    	for (int i=1;i<=n;i++)
        	for (int j=1;j<=n;j++)
                if (i!=j&&j!=k&&i!=k&&f[i][k]!=inf&&f[k][j]!=inf) f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
    printf("%d",f[a][b]);
    return 0;
}