Solution -「LOJ 3310」丁香之路
首先有两个前置技巧：1) 两点间的最短距离就是直接连接两点的边的长度；2) 遍历一个子图的最小花费是最小生成树的边权之和乘二。原问题让我们找出一条最短且必经过钦定边的 $( s, i )$ 路径...
标签 graph theory 下的文章
Solution Set -「LOC 4333」
Link.今天的题解写得有点水, 没什么参考价值.A. 出关 (laozi)可以写出朴素的方程式:$$
f_{i}+A_{s_i} \rightarrowtail f_{i+1} \\
f_i+...
Solution Set -「LOC 4326」
date: '2023-10-16'title: 'Solution Set -「LOC 4326」'Link.A. 路径 (path)设 $f_u$ 表示到 $u$ 时凑出的路径节点个数. 以...
Solution -「JOISC 2022」刑務所
date: '2023-10-14'title: 'Solution -「JOISC 2022」刑務所'Desc.有无根树 $T = (V, E)$, 有 $m$ 个囚犯, 初始分别位于 $s_...
Solution -「ARC 106E」Medals
date: '2023-10-04'title: 'Solution -「ARC 106E」Medals'Desc.Link.你有 $n$ 个朋友，他们会来你家玩，第 $i$ 个人 $1...A...