摘要: Description "题库链接" 给定一个 $N$ 个点 $M$ 条边的有向无环图,每条边长度都是 $1$。请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 $1\leq N\leq 500 000,1\leq M\leq 1 000 000$ Solution 比较神... 值得注意的 阅读全文
posted @ 2018-06-18 21:20 NaVi_Awson 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ ,和一个数 $x$ ,对于每个 $i= 0\sim n$ ,求有多少个非空子区间满足恰好有 $i$ 个数 $ define ll long long define dob complex using namespace s 阅读全文
posted @ 2018-06-18 14:17 NaVi_Awson 阅读(334) 评论(0) 推荐(0) 编辑