bzoj1922: [Sdoi2010]大陆争霸 分层图最短路

最短路问题，d2表示把这个城市所有的保护网破坏的最晚时刻，d1代表到达这个城市的时刻。

#include 
#include 
#include 
#include 
#include 
using namespace std;
int save[3100][3100],d1[3100],d2[3100],num[3100];
bool p[3100][3100],vis[3100];
int m,n;
void dij()
{
    for(int i=1;i<=n;i++)
    {
        d1[i]=0x3f3f3f3f;
    }
    d1[1]=0;

    int flag,minn;
    for(int i=1;i<=n;i++)
    {
        minn=0x3f3f3f3f,flag=0;
        for(int j=1;j<=n;j++)
        {
            if(!vis[j]&&max(d1[j],d2[j])