diff --git a/docs/kakomonn/kyoto_university/informatics/amp_201408_algorithm.md b/docs/kakomonn/kyoto_university/informatics/amp_201408_algorithm.md index b14692404..d9af1d4d7 100644 --- a/docs/kakomonn/kyoto_university/informatics/amp_201408_algorithm.md +++ b/docs/kakomonn/kyoto_university/informatics/amp_201408_algorithm.md @@ -26,4 +26,4 @@ $G$ の部分グラフ $H$ における節点 $u$ から節点 $v$ への最短 (iv) ある節点 $t \in V - \{s\}$ と節点の部分集合 $A \subseteq V - \{s,t\}$ に対して、$G$ における $s$ から $t$ への最短路のうち、$A$ の節点を少なくとも2個通過するものが存在するかどうかの判定を $O(|E|)$ 時間で計算する方法を示せ。 ## **Kai** -Almost the same as [京都大学 情報学研究科 数理工学専攻 2024年8月実施 グラフ理論](amp_202408_graph_theory.md), please check it. \ No newline at end of file +Almost the same as [京都大学 情報学研究科 数理工学専攻 2024年8月実施 グラフ理論](https://runjp.com/kakomonn/kyoto_university/informatics/amp_202408_graph_theory), please check it. \ No newline at end of file diff --git a/docs/kakomonn/kyoto_university/informatics/amp_201808_graph_theory.md b/docs/kakomonn/kyoto_university/informatics/amp_201808_graph_theory.md index e8f4413da..5c6a31102 100644 --- a/docs/kakomonn/kyoto_university/informatics/amp_201808_graph_theory.md +++ b/docs/kakomonn/kyoto_university/informatics/amp_201808_graph_theory.md @@ -42,7 +42,7 @@ $$ ## **Kai** ### (1) -Please refer to [京都大学 情報学研究科 数理工学専攻 2023年8月実施 グラフ理論](amp_202308_graph_theory). +Please refer to [京都大学 情報学研究科 数理工学専攻 2023年8月実施 グラフ理論](https://runjp.com/kakomonn/kyoto_university/informatics/amp_202308_graph_theory). ### (2) Let $P_{s,u}$ denote a simple path from $s$ to $u$ of distance $\text{dist}(s, u)$.