• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            典型的差分約束系統,可以這樣構圖:設S(i)表示a[1]+a[2]+…+a[i-1],那么給出的關系式可以表示成如下形式:S(si+ni+1)-S(si) oi ki。為什么不用S(i)表示前i項和?(我一開始是這么做的,但是樣例都過不去),因為這樣的話需要S(0),那約束圖中的v0用什么表示呢?
            以下是我的代碼:
            #include<stdio.h>
            const long maxn=107;
            const long INF=10000007;
            struct
            {
                
            long u,v,w;
            }edge[maxn
            *3];
            long n,m,tot;
            const char True[]="lamentable kingdom";
            const char False[]="successful conspiracy";
            bool bellman_ford()
            {
                
            long d[maxn];
                
            for(long i=0;i<=n+1;i++)
                  d[i]
            =INF;
                d[
            0]=0;
                
            for(long i=1;i<=n+1;i++)
                  
            for(long j=1;j<=tot;j++)
                  {
                     
            long a=edge[j].u,b=edge[j].v,t=edge[j].w;
                     
            if(d[a]+t<d[b])
                       d[b]
            =d[a]+t;
                  }
                
            for(long i=1;i<=tot;i++)
                {
                   
            long a=edge[i].u,b=edge[i].v,t=edge[i].w;
                   
            if(d[a]+t<d[b])
                     
            return false;
                }
                
            return true;
            }
            int main()
            {
                
            while(scanf("%ld",&n)==1)
                {
                   
            if(n==0break;
                   tot
            =0;
                   scanf(
            "%ld",&m);
                   
            for(long i=1;i<=m;i++)
                   {
                      
            long a,b,t;
                      
            char cmd[7];
                      scanf(
            "%ld %ld %s %ld",&a,&b,cmd,&t);
                      tot
            ++;
                      
            switch(cmd[0])
                      {
                         
            case 'g':
                            edge[tot].u
            =a+b+1;
                            edge[tot].v
            =a;
                            edge[tot].w
            =-t-1;
                            
            break;
                         
            case 'l':
                            edge[tot].u
            =a;
                            edge[tot].v
            =a+b+1;
                            edge[tot].w
            =t-1;
                      }
                   }
                   
            for(long i=1;i<=n+1;i++)
                   {
                      tot
            ++;
                      edge[tot].u
            =0;
                      edge[tot].v
            =i;
                      edge[tot].w
            =0;
                   }
                   
            if(bellman_ford())
                     puts(True);
                   
            else puts(False);
                }
            return 0;
            }


            posted on 2010-02-21 15:57 lee1r 閱讀(360) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數學/數論
            久久久久久久人妻无码中文字幕爆| 波多野结衣久久一区二区| 亚洲乱码中文字幕久久孕妇黑人| 2021久久精品免费观看| 久久综合狠狠综合久久激情 | 色欲综合久久中文字幕网| 99蜜桃臀久久久欧美精品网站| 亚洲国产日韩综合久久精品| 青青草国产精品久久| 无码人妻精品一区二区三区久久 | 亚洲精品成人久久久| 久久毛片免费看一区二区三区| 久久永久免费人妻精品下载| 人妻精品久久久久中文字幕69| 国产真实乱对白精彩久久| 人人狠狠综合88综合久久| 久久精品成人欧美大片| 久久精品无码av| 9999国产精品欧美久久久久久| 国产成人精品综合久久久| 国内精品久久久久国产盗摄| 久久精品亚洲日本波多野结衣| 色播久久人人爽人人爽人人片AV| 久久午夜无码鲁丝片午夜精品| 一本伊大人香蕉久久网手机| 亚洲av日韩精品久久久久久a| 久久久无码精品亚洲日韩京东传媒| 久久综合丝袜日本网| 国产91色综合久久免费| 久久久久久久久无码精品亚洲日韩 | 久久久久国产一级毛片高清板| 久久噜噜电影你懂的| 久久精品夜夜夜夜夜久久| 久久亚洲中文字幕精品有坂深雪| 久久精品国产亚洲av麻豆蜜芽| 国产精品久久新婚兰兰| 久久精品卫校国产小美女| 色诱久久久久综合网ywww| 久久精品国产亚洲AV无码娇色| 久久青青草原亚洲av无码app| 波多野结衣中文字幕久久|