Codeforces Round 349 (Div. 2) D. World Tour(最短路)

题意: $N\le 3000,M\le 5000,N个点M条边的权为1的有向图$$求四个不同的点,使得a\rightarrow b \rightarrow c \rightarrow d都走最短路的路程和最长,路径中经过的点不作要求$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

UVA 10968 KuPellaKes(贪心、最短路)

题意: $N\le 2000个点的图,无重边自环,现要删去一些边$$使得所有的点都是正偶度,保证图最多有2个奇度点$$输出满足要求的要删去的最少的边,不能输出Poor Koorosh$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016