亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

【JZOJ3640】【COCI2014】utrka

2019-11-06 06:03:59
字體：大 中 小
來源：轉載
供稿：網友

Mission

這里寫圖片描述 2<=N<=300,2<=M<=N?(N?1)

Solution

SPFA。 由于只是二元關系，所以條件隨便寫。 具體來說，如果是u?v。 若v的最大領先時間還不是正數，就要使得v的最大領先時間盡量大； 若v的最大領先時間已經是正數，就要使得v的經過道路盡量少；

Code

#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#define ll long longusing namespace std;const char* fin="utrka.in";const char* fout="utrka.out";const int inf=0x7fffffff;const int maxn=307,maxm=maxn*maxn;int n,m,i,j,k,l,o,ans1=inf,ans2=0;int fi[maxn],ne[maxm],la[maxm],va[maxm],tot;int head,tail,b[maxm*10],dis[maxn],val[maxn];bool bz[maxn];void add_line(int a,int b,int c){ tot++; ne[tot]=fi[a]; la[tot]=b; va[tot]=c; fi[a]=tot;}void add(int v,int Dis,int Val){ if (val[v]<=0 && (val[v]<Val || val[v]==Val && dis[v]>Dis) || val[v]>0 && (dis[v]>Dis || dis[v]==Dis && val[v]<Val)){ dis[v]=Dis; val[v]=Val; if (!bz[v]){ bz[v]=true; b[++tail]=v; } }}void spfa(int st){ int i,j,k; memset(dis,127,sizeof(dis)); memset(val,128,sizeof(val)); head=tail=0; add(st,0,0); while (head++<tail){ for (k=fi[b[head]];k;k=ne[k]) if (la[k]==st){ if (val[b[head]]+va[k]>0){ if (ans1>dis[b[head]]+1){ ans1=dis[b[head]]+1; ans2=val[b[head]]+va[k]; }else if (ans1==dis[b[head]]+1) ans2=min(ans2,val[b[head]]+va[k]); } }else add(la[k],dis[b[head]]+1,val[b[head]]+va[k]); bz[b[head]]=false; }}int main(){ freopen(fin,"r",stdin); freopen(fout,"w",stdout); scanf("%d%d",&n,&m); for (i=1;i<=m;i++){ scanf("%d%d%d%d",&j,&k,&l,&o); add_line(j,k,o-l); } for (i=1;i<=n;i++) spfa(i); Warning

比賽的時候也想到是這樣，但沒敢打。T T 其實以前lilypad，已經是這樣了。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产精品av电影| 中文字幕综合一区| 色99之美女主播在线视频| 国产一区二区三区视频在线观看| 成人动漫网站在线观看| 欧美老女人性生活| 亚洲免费高清视频| 欧美日韩在线观看视频小说| 欧美成人网在线| 国产综合在线看| 国产精品免费在线免费| 91亚洲国产成人久久精品网站| 国产精品久久久久久久av电影| 国产精品欧美日韩久久| 日韩欧美国产一区二区| 久久久久久久久久久av| 亚洲精品乱码久久久久久按摩观| 日韩大片免费观看视频播放| 亚洲国产精品久久久| 久久国产精品久久久久| 成人乱色短篇合集| 欧美日韩午夜剧场| 亚洲男人天堂久| 欧美国产精品人人做人人爱| 97精品一区二区视频在线观看| 欧美高清在线视频观看不卡| 久久久亚洲欧洲日产国码aⅴ| 精品久久久久久亚洲国产300| 黑人巨大精品欧美一区免费视频| 国产一区二区三区三区在线观看| 91美女片黄在线观| 亚洲欧洲一区二区三区久久| 色妞欧美日韩在线| 日韩亚洲一区二区| 欧美贵妇videos办公室| 国产精品美乳在线观看| 亚洲第一级黄色片| 久久精品青青大伊人av| 精品中文字幕在线2019| 欧美中文在线免费| 欧洲亚洲妇女av| 日本亚洲欧美成人| 91老司机在线| 日本久久中文字幕| 国产精品爱啪在线线免费观看| 亚洲欧美中文字幕在线一区| 91精品久久久久久久久久久久久久| 8x海外华人永久免费日韩内陆视频| 久久久亚洲国产天美传媒修理工| 亚洲国产成人精品久久| 成人性生交大片免费看视频直播| 亚洲自拍偷拍色片视频| 精品女同一区二区三区在线播放| 亚洲精品永久免费精品| 深夜福利国产精品| 欧美在线欧美在线| 国产精品久久久久久久久久小说| 成人免费视频网址| 亚洲美女在线视频| 亚洲欧美激情精品一区二区| 懂色av一区二区三区| 伊人久久久久久久久久久| 亚洲国产精品99久久| 国产精品美女999| 精品国产一区二区在线| 国产成人精品a视频一区www| 久久精品一偷一偷国产| 91在线观看欧美日韩| 亚洲欧美一区二区激情| 亚洲成人av中文字幕| 成人激情电影一区二区| 亚洲第一男人天堂| 日韩经典中文字幕在线观看| 欧美日韩国产精品一区| 欧美午夜激情视频| 亚洲自拍小视频| 国产69精品久久久久9999| 亚洲免费视频网站| 欧美大成色www永久网站婷| 欧美亚洲日本网站| 精品久久久久久国产91| 精品综合久久久久久97| 久久久亚洲网站| 欧美激情久久久| 亚洲已满18点击进入在线看片| 亚洲精品久久久久久久久久久| 亚洲欧洲日产国产网站| 一本色道久久综合狠狠躁篇的优点| 亚洲欧美国产另类| 97久久久久久| 久久久久久国产| 国外成人免费在线播放| 午夜精品一区二区三区视频免费看| 中文字幕亚洲欧美日韩高清| 91欧美精品午夜性色福利在线| 欧美日韩激情视频8区| 国产精品黄色av| www.欧美精品| 亚洲一区二区免费在线| 欧美极品美女视频网站在线观看免费| 日韩av在线免费观看| 欧美成人午夜剧场免费观看| 亚洲男女性事视频| 亚洲精品成人网| 国产成人一区二区三区小说| 成人国产精品久久久久久亚洲| 色偷偷综合社区| 最近2019中文免费高清视频观看www99| 青青草国产精品一区二区| 日韩欧美国产激情| 久久久久国产一区二区三区| 中文字幕亚洲一区二区三区五十路| 欧美视频不卡中文| 日本韩国在线不卡| 亚洲春色另类小说| 亚洲欧美精品伊人久久| 尤物精品国产第一福利三区| 欧美激情一二三| 亚洲成色999久久网站| 日韩电影免费观看在线| 亚洲第一天堂无码专区| 在线播放日韩专区| 成人精品视频99在线观看免费| 亚洲精品在线观看www| 成人免费高清完整版在线观看| 午夜精品久久久久久久99热浪潮| 日韩免费观看高清| 亚洲mm色国产网站| 日本免费一区二区三区视频观看| 亚洲图片欧美日产| 91免费欧美精品| 欧美性感美女h网站在线观看免费| 国产精品入口免费视频一| 国产精品一区专区欧美日韩| 91精品国产自产在线老师啪| 日韩中文视频免费在线观看| 欧美精品九九久久| 日本亚洲欧美成人| 精品久久国产精品| 日韩高清电影好看的电视剧电影| 日韩中文字幕免费看| 久久中文字幕视频| 成人字幕网zmw| 欧美日韩成人黄色| 免费99精品国产自在在线| 青草青草久热精品视频在线网站| 欧美亚洲午夜视频在线观看| 国产一区视频在线| 亚洲国产日韩欧美在线图片| 国产成人亚洲精品| 欧洲精品毛片网站| 精品久久久久人成| 日本精品免费观看| 4388成人网| 日韩激情视频在线| 日本精品视频在线播放| 欧美在线视频免费播放| 亚洲人成免费电影| 欧美大片在线免费观看| 国产999精品久久久影片官网| 国产v综合v亚洲欧美久久| 亚洲一区中文字幕在线观看| 国产日韩精品入口| 在线观看日韩欧美|