3832专题

【BZOJ - 3832】[Poi2014] Rally

[Poi2014] Rally @Description@@Solution - Part 1@@Solution - Part 2@@Some Details@@Code@@End@ @Description@ 给定一个N个点M条边的有向无环图,每条边长度都是1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 Input 第一行包含两个正整数 N , M (