前言

快乐题警告！

---

成绩

$Rank$	$Person$	$Score$	$A$	$B$	$C$
$1$	$2017myself$	$210$	$100$	$100$	$10$
$2$	$2017zyc$	$158$	$100$	$18$	$40$
$3$	$2017xxy$	$157$	$100$	$27$	$30$
$4$	$2017hzb$	$148$	$100$	$18$	$30$
$5$	$2017lrz$	$145$	$100$	$45$	$0$
$6$	$2017xjq$	$140$	$100$	$0$	$40$
$7$	$2017lw$	$109$	$100$	$9$	$0$
$8$	$2016whf(过来水分的dalao)$	$100$	$0$	$100$	$0$
$9$	$2017hjq$	$100$	$100$	$0$	$0$
$10$	$2015gjh$	$100$	$100$	$0$	$0$
$10$	$2015zyf$	$100$	$100$	$0$	$0$

---

正题

---

$T1:nssl1216-$码灵鼠【数学】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83419492

---

$T2:nssl1217-Somanyprefix?$【$KMP$】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83419538

---

$T3:nssl1218-TRAVEL$【$SPFA$】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83419602

---

$someofcode$

---

T3 10分code

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#define N 1010
using namespace std;
struct node{int to,l,r,next;
}a[N*10];
int n,m,L,R,f[N],ls[N],tot,cnt,lh[N*10];
bool v[N];
queue<int> q; 
int read(){int x=0,flag=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')flag=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*flag;
}
void write(int x)
{if(x>9) write(x/10);putchar(x%10+48);return;
}
void addl()
{int x,y,l,r;x=read();y=read();l=read();r=read();a[++tot]=(node){y,l,r,ls[x]};ls[x]=tot;a[++tot]=(node){x,l,r,ls[y]};ls[y]=tot;
}
int spfa(int L)
{memset(f,0,sizeof(f));q.push(1);f[1]=2147483647/3;v[1]=true;while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(a[i].l<=L&&a[i].r>f[y]){f[y]=a[i].r;if(!v[y]){v[y]=true;q.push(y);}}}v[x]=false;}return f[n];
}
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){addl();lh[++cnt]=a[tot].l;}sort(lh+1,lh+1+n);cnt=unique(lh+1,lh+1+n)-lh-1;for(int k=1;k<=cnt;k++){int i=lh[k];int r=spfa(i);if(r-i+1>R-L+1){L=i;R=r;}}write(R-L+1);putchar('\n');if(R-L+1)for(int i=L;i<=R;i++)write(i),putchar(' ');
}

---

尾声

然而我第3题想法是对的…