Skip to content

Commit

Permalink
fix url
Browse files Browse the repository at this point in the history
  • Loading branch information
Myyura committed Jan 12, 2025
1 parent ef4e3e9 commit 18a2c8e
Show file tree
Hide file tree
Showing 2 changed files with 2 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -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.
Almost the same as [京都大学 情報学研究科 数理工学専攻 2024年8月実施 グラフ理論](https://runjp.com/kakomonn/kyoto_university/informatics/amp_202408_graph_theory), please check it.
Original file line number Diff line number Diff line change
Expand Up @@ -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)$.
Expand Down

0 comments on commit 18a2c8e

Please sign in to comment.