题意：
$N\le 3000，M\le 5000，N个点M条边的权为1的有向图$$求四个不同的点，使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长，路径中经过的点不作要求$
Read more
题意：
$N，M\le 10^5，N个点M条边的无向图，每条边有(D, C)属性，分别是通过时间和修建花费$$现要保证0点到所有点最短路的情况下，花费最少$$求最短路和以及花费$
Read more
题意：
$N，M\le 10^5，N个点M条边的形成一条链的无向图$$即只有(i,i+1,1)这样的边，i\in[1,N)$$现在添加3条长度为1的边，Q次询问dis(a,b)$
Read more
题意：
$N\le 2000个点的图，无重边自环，现要删去一些边$$使得所有的点都是正偶度，保证图最多有2个奇度点$$输出满足要求的要删去的最少的边，不能输出Poor Koorosh$
Read more
题意：
$N\le 100，M\le 10^4，N个点，M条边的图，无重边，可能有自环$$所有节点对(u, v)的min\{\frac{dis(u, v)}{len(u, v)}\}，不连通输出NO$
Read more