摘要：
\(\text{Link}\) 大概是对第一篇题解的补充。 题意 给定一棵 \(n\) 个点的树，你可以选择若干条长度为 \(4\) 的链，要求没有一条边同时属于两条选出的链，最大化选出的所有边的边权和。 \(n\le 2\times 10^5\)。 思路 设 \(f_{x,i}\) 表示 \(x\ 阅读全文
posted @ 2024-08-22 16:15
ffffyc
阅读(16)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定一个 \(n\) 个点 \(m\) 条边的单位网络，保证该网络不存在环。给定一个常数 \(k\)，设从 \(1\) 到 \(i\) 的最大流为 \(f_i\)，对 \(\forall i\in[2,n]\) 求出 \(\min(f_i,k)\)。 \(n\l 阅读全文
posted @ 2024-08-22 16:14
ffffyc
阅读(30)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定一个 \(n\) 个点 \(m\) 条边的 DAG，定义 \(f(l,r)\) 表示最多选取多少条不相交路径 \((s_i,t_i)\) 满足 \(s_i\in[1,k],t_i\in[l,r]\)，其中不能有任意一点同时在两条选出的路径上。对 \(\for 阅读全文
posted @ 2024-08-22 16:14
ffffyc
阅读(27)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你一个长为 \(n\) 的序列 \(a_{1\dots n}\)，定义一条边 \((u,v)\) 的权值为 \(a_u+a_v\)。对于一张图，定义其权值为包含的所有边的权值乘积。求所有 \(n\) 个点的有标号基环树的权值之和。对 \(998244353\) 阅读全文
posted @ 2024-08-22 16:14
ffffyc
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号