sadnohappy

先来看一道例题 现有未知数a1,a2,⋯,ana_1,a_2,\cdots,a_n，有若干个形如ai−aj≤ka_i-a_j≤k的不等式构成的不等式组，求解这个不等式组的一组解。 一眼看下去，好像很难入手。我们先把不等式整理一下：ai−aj≤k=ai≤aj+ka_i-a_j≤k=a_i≤a_j+k等一下，是不是有点熟悉？对于一个图的最短路，我们设disidis_i表示源点到ii的最短路，那么如果

BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。众所周知，天朝公路的收费站超多的。经过观察地图，小唐发现从PKU出发到ZJU的所有路径只会有N（2<=N<=300）个不同的中转点，其中有M（max(0, N-100) <=M<=N）个点是天朝的收费站。N个中转点标号为1…N，其中1代表PKU，N代表ZJU。中转点之间总共有E（E<=50,00