07 2019 档案
摘要：同步：https://zhufn.fun/archives/47/ 强连通分量 染色为搜索树根节点编号： void tarjan (int p) { dfn[p] = low[p] = ++tim; v[p] = 1; s.push(p); for (int i = head[p]; i; i =
阅读全文
摘要：同步：https://zhufn.fun/archives/46/ 题目 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些
阅读全文
摘要：洛谷P3387 【模板】缩点 同步：https://zhufn.fun/archives/45/ 当我对比大佬的代码调出错误之后，我不禁觉得我之前能过那么多个点简直就是个奇迹 题面 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多
阅读全文
摘要：[USACO18DEC]Fine Dining 同步：https://zhufn.fun/archives/44/ 咕咕咕。。。 什么？前几次考试？ 。。。有空就补（放心你没空的） 题目 漫长的一天结束了，饥困交加的奶牛们准备返回牛棚。农场由N片牧场组成（2≤N≤50,000），方便起见编号为1…N
阅读全文
