2018年6月14日
[POI2014] RAJ-Rally
摘要： 题目描述 给定一个N个点M条边的有向无环图，每条边长度都是1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入输出格式 输入格式： 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000)，表示点数、边数。 接下来M行每行包含两个正整数A[i],Bi， 阅读全文
posted @ 2018-06-14 11:19 蒟蒻JHY 阅读(360) 评论(0) 推荐(0) 编辑