-
2023-10-31
問題概要 問題 辺の重みがすべて異なる無向連結グラフ$G$が与えられる。 さらに、クエリ$i$で$G$中のどの辺とも異なる重みをもつ辺$(u_i, v_i, w_i)$が与えられる。 クエリ$i$で与えられた辺を$G$に追加したグラフ$G’$を考える。 すべての$i$に対して、辺$(u_i, v_i, w_i)$は$G’$の最小全域木に含まれるか判定せよ。
-
2023-10-23
始まりは突然に 10月9日に、やきとりさん(@yktr_drm06)から PG BATTLE に誘われて、 私、やきとりさん、ryotaさん(@95s7k84695a)のチームで参加することになりました。
-
2023-10-13
はじめに グラフ表現に帰着できる問題を考察していると、Functional Graphと呼ばれるグラフのサイクル検出に帰着する場合があります。 本稿では、Functional Graphのサイクル検出の比較的簡単な実装を紹介します。
-
2023-10-06
はじめに 本稿は2023-10-06に行われた yukicoder contest 407 の参加記録です。
-
2023-10-05
状況設定 $x, ~ y, ~ z \in \mathbb N$ $x\%y = 0$ $1 < \mathrm{gcd}(y, z)$ $x$は陽に求められないほど大きく、$y$、$z$は常識的な大きさ 問題 $xy^{-1}$を$z$で割った非負最小剰余を求めよ。
-
2023-10-02
はじめに 辺に任意の重みがある$N$頂点有向グラフ(ネットワーク)において、負の長さの閉路が存在しないとき、 全点対の最短経路を$O(N^3)$時間で求めるワーシャル・フロイド法と呼ばれるアルゴリズムが存在する。