2018年10月28日
BZOJ3832 Rally
摘要： 传送门(权限) 题目大意 给定一个有向无环图，可以删去一个点和所有与它相连的边，使得图的其余部分最长路径最小，求这个位置和最小的最长路径长度。 题解 对于每一条边$u\rightarrow v$，设$F_u$表示从任意位置出发到达$u$的最多边数，设$G_v$表示从$v$出发到达任意位置的最多边数， 阅读全文
posted @ 2018-10-28 15:14 OYJason 阅读(155) 评论(0) 推荐(0) 编辑