Submit Search
Upload
グラフと木
•
5 likes
•
12,366 views
京大 マイコンクラブ
Follow
競技プログラミング練習会2014 Normalで使ったスライドです。グラフと木に関する用語についてまとめています。
Read less
Read more
Technology
Report
Share
Report
Share
1 of 24
Download now
Download to read offline
Recommended
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
Nov 05, 2018 北海道大学競技プログラミングサークル勉強会
最大流 (max flow)
最大流 (max flow)
HCPC: 北海道大学競技プログラミングサークル
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズム
Takuya Akiba
プログラミングコンテストでの動的計画法
プログラミングコンテストでの動的計画法
Takuya Akiba
JOI春合宿2018講義資料
双対性
双対性
Yoichi Iwata
続き (動的木編) はこちら http://www.slideshare.net/iwiwi/2-12188845
プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~
プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~
Takuya Akiba
KMCの例会講座で用いたスライドを一部編集したものです。 ビット演算を組み合わせたトリッキーな方法で様々な操作を高速に行う方法を紹介します。
明日使えないすごいビット演算
明日使えないすごいビット演算
京大 マイコンクラブ
2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。
ウェーブレット木の世界
ウェーブレット木の世界
Preferred Networks
Recommended
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
最小カットを使って「燃やす埋める問題」を解く
最小カットを使って「燃やす埋める問題」を解く
shindannin
Nov 05, 2018 北海道大学競技プログラミングサークル勉強会
最大流 (max flow)
最大流 (max flow)
HCPC: 北海道大学競技プログラミングサークル
プログラミングコンテストでの乱択アルゴリズム
プログラミングコンテストでの乱択アルゴリズム
Takuya Akiba
プログラミングコンテストでの動的計画法
プログラミングコンテストでの動的計画法
Takuya Akiba
JOI春合宿2018講義資料
双対性
双対性
Yoichi Iwata
続き (動的木編) はこちら http://www.slideshare.net/iwiwi/2-12188845
プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~
プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~
Takuya Akiba
KMCの例会講座で用いたスライドを一部編集したものです。 ビット演算を組み合わせたトリッキーな方法で様々な操作を高速に行う方法を紹介します。
明日使えないすごいビット演算
明日使えないすごいビット演算
京大 マイコンクラブ
2013/1/9に統数研チャンネルにて、ウェーブレット木の解説をしました。岩波書店より出版されました「高速文字列解析の世界」の解説になっています。
ウェーブレット木の世界
ウェーブレット木の世界
Preferred Networks
2013/09/12 PFI セミナー「平面グラフと交通ネットワークのアルゴリズム」
平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム
Takuya Akiba
BIT
Binary indexed tree
Binary indexed tree
HCPC: 北海道大学競技プログラミングサークル
プログラムを高速化するためのテクニックをまとめました。
プログラムを高速化する話
プログラムを高速化する話
京大 マイコンクラブ
How to implement a fast double presicion exponential function for x64 see http://github.com/herumi/fmath
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
MITSUNARI Shigeo
二部グラフで最小点被覆、最大安定集合、最小辺被覆を具体的に構成する方法についてです。
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
Kensuke Otsuki
前編 (平衡二分探索木編) はこちら http://www.slideshare.net/iwiwi/2-12188757
プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~
Takuya Akiba
機械学習×プログラミング勉強会 vol.2 での発表資料です。 ベイズの何が嬉しいか、ノンパラベイズの何が嬉しいかを数式を使わず語ります。
ノンパラベイズ入門の入門
ノンパラベイズ入門の入門
Shuyo Nakatani
そのロリハ(Rolling Hash)、大丈夫ですか? 衝突するケースが構成できるかもしれません・・
Rolling Hashを殺す話
Rolling Hashを殺す話
Nagisa Eto
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
最適輸送問題(Wasserstein 距離)を解く方法についてのさまざまなアプローチ・アルゴリズムを紹介します。 線形計画を使った定式化の基礎からはじめて、以下の五つのアルゴリズムを紹介します。 1. ネットワークシンプレックス法 2. ハンガリアン法 3. Sinkhorn アルゴリズム 4. ニューラルネットワークによる推定 5. スライス法 このスライドは第三回 0x-seminar https://sites.google.com/view/uda-0x-seminar/home/0x03 で使用したものです。自己完結するよう心がけたのでセミナーに参加していない人にも役立つスライドになっています。 『最適輸送の理論とアルゴリズム』好評発売中! https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https://speakerdeck.com/joisino/zui-shi-shu-song-nojie-kifang
最適輸送の解き方
最適輸送の解き方
joisino
Competitive Programming Advent Calendar 2012の12/01担当分の記事です。
Re永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライド
Masaki Hara
モメンタム、Nesterov accelerated gradientとAdagrad, Adadelta, Adamについて解説しました。
勾配降下法の最適化アルゴリズム
勾配降下法の最適化アルゴリズム
nishio
2019年8月20日 第43回強化学習アーキテクチャ勉強会での発表資料です. https://rlarch.connpass.com/event/143128/
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
Kenshi Abe
AtCoder Regular Contest 039 解説
AtCoder Regular Contest 039 解説
AtCoder Regular Contest 039 解説
AtCoder Inc.
Union find(素集合データ構造)の解説です
Union find(素集合データ構造)
Union find(素集合データ構造)
AtCoder Inc.
グラフ:フロー&カット
グラフネットワーク〜フロー&カット〜
グラフネットワーク〜フロー&カット〜
HCPC: 北海道大学競技プログラミングサークル
Chokudai search
Chokudai search
AtCoder Inc.
ローリングハッシュとサフィックスアレイ
Rolling hash
Rolling hash
HCPC: 北海道大学競技プログラミングサークル
情オリ2012春合宿講義資料
指数時間アルゴリズム入門
指数時間アルゴリズム入門
Yoichi Iwata
2018/10/31 勉強会 (文字が見えない方は、ダウンロードするかフルスクリーンにしてご覧ください)
文字列アルゴリズム
文字列アルゴリズム
HCPC: 北海道大学競技プログラミングサークル
2021/10/28の例会講座で使用したスライド (以下リンク) のSS移植版です。(オリジナルの発表から内容を一部修正しています。) https://www.canva.com/design/DAEt-1WzsZI/h85bHwMPQ8oxerFP-S3EDQ/view?utm_content=DAEt-1WzsZI&utm_campaign=designshare&utm_medium=link&utm_source=sharebutton
テキストファイルを読む💪 第1回
テキストファイルを読む💪 第1回
京大 マイコンクラブ
2021/09/26のLT大会で使用したスライド (以下リンク) のSS移植版です。 https://www.canva.com/design/DAEqXneuzGc/bVRBpr16c9lhZ6niQ2PEzQ/view?utm_content=DAEqXneuzGc&utm_campaign=designshare&utm_medium=link&utm_source=sharebutton
かわいくなろうとしたら語彙力が下がった話
かわいくなろうとしたら語彙力が下がった話
京大 マイコンクラブ
More Related Content
What's hot
2013/09/12 PFI セミナー「平面グラフと交通ネットワークのアルゴリズム」
平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム
Takuya Akiba
BIT
Binary indexed tree
Binary indexed tree
HCPC: 北海道大学競技プログラミングサークル
プログラムを高速化するためのテクニックをまとめました。
プログラムを高速化する話
プログラムを高速化する話
京大 マイコンクラブ
How to implement a fast double presicion exponential function for x64 see http://github.com/herumi/fmath
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
MITSUNARI Shigeo
二部グラフで最小点被覆、最大安定集合、最小辺被覆を具体的に構成する方法についてです。
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
Kensuke Otsuki
前編 (平衡二分探索木編) はこちら http://www.slideshare.net/iwiwi/2-12188757
プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~
Takuya Akiba
機械学習×プログラミング勉強会 vol.2 での発表資料です。 ベイズの何が嬉しいか、ノンパラベイズの何が嬉しいかを数式を使わず語ります。
ノンパラベイズ入門の入門
ノンパラベイズ入門の入門
Shuyo Nakatani
そのロリハ(Rolling Hash)、大丈夫ですか? 衝突するケースが構成できるかもしれません・・
Rolling Hashを殺す話
Rolling Hashを殺す話
Nagisa Eto
2016年7月28日 HCPC勉強会
動的計画法を極める!
動的計画法を極める!
HCPC: 北海道大学競技プログラミングサークル
最適輸送問題(Wasserstein 距離)を解く方法についてのさまざまなアプローチ・アルゴリズムを紹介します。 線形計画を使った定式化の基礎からはじめて、以下の五つのアルゴリズムを紹介します。 1. ネットワークシンプレックス法 2. ハンガリアン法 3. Sinkhorn アルゴリズム 4. ニューラルネットワークによる推定 5. スライス法 このスライドは第三回 0x-seminar https://sites.google.com/view/uda-0x-seminar/home/0x03 で使用したものです。自己完結するよう心がけたのでセミナーに参加していない人にも役立つスライドになっています。 『最適輸送の理論とアルゴリズム』好評発売中! https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https://speakerdeck.com/joisino/zui-shi-shu-song-nojie-kifang
最適輸送の解き方
最適輸送の解き方
joisino
Competitive Programming Advent Calendar 2012の12/01担当分の記事です。
Re永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライド
Masaki Hara
モメンタム、Nesterov accelerated gradientとAdagrad, Adadelta, Adamについて解説しました。
勾配降下法の最適化アルゴリズム
勾配降下法の最適化アルゴリズム
nishio
2019年8月20日 第43回強化学習アーキテクチャ勉強会での発表資料です. https://rlarch.connpass.com/event/143128/
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
Kenshi Abe
AtCoder Regular Contest 039 解説
AtCoder Regular Contest 039 解説
AtCoder Regular Contest 039 解説
AtCoder Inc.
Union find(素集合データ構造)の解説です
Union find(素集合データ構造)
Union find(素集合データ構造)
AtCoder Inc.
グラフ:フロー&カット
グラフネットワーク〜フロー&カット〜
グラフネットワーク〜フロー&カット〜
HCPC: 北海道大学競技プログラミングサークル
Chokudai search
Chokudai search
AtCoder Inc.
ローリングハッシュとサフィックスアレイ
Rolling hash
Rolling hash
HCPC: 北海道大学競技プログラミングサークル
情オリ2012春合宿講義資料
指数時間アルゴリズム入門
指数時間アルゴリズム入門
Yoichi Iwata
2018/10/31 勉強会 (文字が見えない方は、ダウンロードするかフルスクリーンにしてご覧ください)
文字列アルゴリズム
文字列アルゴリズム
HCPC: 北海道大学競技プログラミングサークル
What's hot
(20)
平面グラフと交通ネットワークのアルゴリズム
平面グラフと交通ネットワークのアルゴリズム
Binary indexed tree
Binary indexed tree
プログラムを高速化する話
プログラムを高速化する話
高速な倍精度指数関数expの実装
高速な倍精度指数関数expの実装
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
二部グラフの最小点被覆と最大安定集合と最小辺被覆の求め方
プログラミングコンテストでのデータ構造 2 ~動的木編~
プログラミングコンテストでのデータ構造 2 ~動的木編~
ノンパラベイズ入門の入門
ノンパラベイズ入門の入門
Rolling Hashを殺す話
Rolling Hashを殺す話
動的計画法を極める!
動的計画法を極める!
最適輸送の解き方
最適輸送の解き方
Re永続データ構造が分からない人のためのスライド
Re永続データ構造が分からない人のためのスライド
勾配降下法の最適化アルゴリズム
勾配降下法の最適化アルゴリズム
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
多人数不完全情報ゲームにおけるAI ~ポーカーと麻雀を例として~
AtCoder Regular Contest 039 解説
AtCoder Regular Contest 039 解説
Union find(素集合データ構造)
Union find(素集合データ構造)
グラフネットワーク〜フロー&カット〜
グラフネットワーク〜フロー&カット〜
Chokudai search
Chokudai search
Rolling hash
Rolling hash
指数時間アルゴリズム入門
指数時間アルゴリズム入門
文字列アルゴリズム
文字列アルゴリズム
More from 京大 マイコンクラブ
2021/10/28の例会講座で使用したスライド (以下リンク) のSS移植版です。(オリジナルの発表から内容を一部修正しています。) https://www.canva.com/design/DAEt-1WzsZI/h85bHwMPQ8oxerFP-S3EDQ/view?utm_content=DAEt-1WzsZI&utm_campaign=designshare&utm_medium=link&utm_source=sharebutton
テキストファイルを読む💪 第1回
テキストファイルを読む💪 第1回
京大 マイコンクラブ
2021/09/26のLT大会で使用したスライド (以下リンク) のSS移植版です。 https://www.canva.com/design/DAEqXneuzGc/bVRBpr16c9lhZ6niQ2PEzQ/view?utm_content=DAEqXneuzGc&utm_campaign=designshare&utm_medium=link&utm_source=sharebutton
かわいくなろうとしたら語彙力が下がった話
かわいくなろうとしたら語彙力が下がった話
京大 マイコンクラブ
Common Lispの入門スライド。作成者はCoil
Common Lisp入門
Common Lisp入門
京大 マイコンクラブ
多倍長整数の乗算を高速に行うアルゴリズムを、カラツバ法から始めて、最終的に高速フーリエ変換を用いた乗算に至るまでを解説しました。
多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換
京大 マイコンクラブ
2018/10/18 KMC例会講座 型無しラムダ計算のインタプリタを実装してみる
つくってあそぼ ラムダ計算インタプリタ
つくってあそぼ ラムダ計算インタプリタ
京大 マイコンクラブ
Geometry with Unity
Geometry with Unity
Geometry with Unity
京大 マイコンクラブ
セミコロンを使わずにc++を書きたい
セミコロンレスc++
セミコロンレスc++
京大 マイコンクラブ
エンジニアは肩こりや腰痛など様々な体の不調を抱えがち。 ちょっとした工夫でそれらを根本から解消
エンジニアと健康
エンジニアと健康
京大 マイコンクラブ
音声の分析合成と機械学習を使ってボイスチェンジャーを作るスライドです
女の子になれなかった人のために
女の子になれなかった人のために
京大 マイコンクラブ
KMC春合宿で発表した、難解プログラミング言語で競技プログラミングに挑戦するLTです。
Pietで競プロしよう
Pietで競プロしよう
京大 マイコンクラブ
もし太陽のコアがCPUと同程度の熱密度を持っていたらどうなるか、雑に計算した結果を発表したLTのスライドです
もし太陽のコアがIntelCoreだったら
もし太陽のコアがIntelCoreだったら
京大 マイコンクラブ
Unity や MonoGame など、C# でゲームを作る環境が整ってきた昨今。メモリ?なにそれ美味しいの?という初学者が、難しいことを考えずにモノづくりができる一方で、メモリについて知らないとトラブルになることもあります。C#でゲームプログラムを書いたことがある、くらいの方を対象に、メモリとは何か、から、メモリリーク・ガベージコレクションの話、そしてガベージコレクションの回数を減らす実装方法について話します。
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
京大 マイコンクラブ
GPUを利用して汎用演算を行う技術であるGPGPUを用いて、プログラムを高速化する技法についてまとめました。高速化の具体例も適宜用いて解説しています。 CPU編はこちら https://www.slideshare.net/KMC_JP/ss-45855264
プログラムを高速化する話Ⅱ 〜GPGPU編〜
プログラムを高速化する話Ⅱ 〜GPGPU編〜
京大 マイコンクラブ
関西情報系学生団体交流会2017 Piet勉強会
ドット絵でプログラミング!難解言語『Piet』勉強会
ドット絵でプログラミング!難解言語『Piet』勉強会
京大 マイコンクラブ
2017-09-02 KMC関東例会 at Cybozu インフラの自動化の辛さと ssh について
No SSH (@nojima; KMC関東例会)
No SSH (@nojima; KMC関東例会)
京大 マイコンクラブ
KMCの新入生プロジェクト「DTM練習会2017」の第1.5回にて行った「伴奏の付け方」に関する講座のスライドです。
DTM練習会2017第1.5回 「伴奏の付け方」
DTM練習会2017第1.5回 「伴奏の付け方」
京大 マイコンクラブ
テストプレイを観察するための心得などを紹介します。 KMC春合宿2017で使用したものに加筆修正を加えたもの。
hideya流 テストプレイ観察術
hideya流 テストプレイ観察術
京大 マイコンクラブ
KMC春合宿2017で使ったスライドです 「暗号技術入門 第3版 秘密の国のアリス 著:結城 浩」 をまとめたものです
暗号技術入門 秘密の国のアリス 総集編
暗号技術入門 秘密の国のアリス 総集編
京大 マイコンクラブ
ゲームエンジンをお探しのあなたに
Altseed
Altseed
京大 マイコンクラブ
KMC’の新入生プロジェクトの一つ「C#でゲームを作る2016」で使ったスライドです。
C#でゲームを作る2016 第8回
C#でゲームを作る2016 第8回
京大 マイコンクラブ
More from 京大 マイコンクラブ
(20)
テキストファイルを読む💪 第1回
テキストファイルを読む💪 第1回
かわいくなろうとしたら語彙力が下がった話
かわいくなろうとしたら語彙力が下がった話
Common Lisp入門
Common Lisp入門
多倍長整数の乗算と高速フーリエ変換
多倍長整数の乗算と高速フーリエ変換
つくってあそぼ ラムダ計算インタプリタ
つくってあそぼ ラムダ計算インタプリタ
Geometry with Unity
Geometry with Unity
セミコロンレスc++
セミコロンレスc++
エンジニアと健康
エンジニアと健康
女の子になれなかった人のために
女の子になれなかった人のために
Pietで競プロしよう
Pietで競プロしよう
もし太陽のコアがIntelCoreだったら
もし太陽のコアがIntelCoreだったら
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
C# ゲームプログラミングはホントにメモリのことに無頓着でいいの?
プログラムを高速化する話Ⅱ 〜GPGPU編〜
プログラムを高速化する話Ⅱ 〜GPGPU編〜
ドット絵でプログラミング!難解言語『Piet』勉強会
ドット絵でプログラミング!難解言語『Piet』勉強会
No SSH (@nojima; KMC関東例会)
No SSH (@nojima; KMC関東例会)
DTM練習会2017第1.5回 「伴奏の付け方」
DTM練習会2017第1.5回 「伴奏の付け方」
hideya流 テストプレイ観察術
hideya流 テストプレイ観察術
暗号技術入門 秘密の国のアリス 総集編
暗号技術入門 秘密の国のアリス 総集編
Altseed
Altseed
C#でゲームを作る2016 第8回
C#でゲームを作る2016 第8回
グラフと木
1.
グラフと木
2.
グラフ ●頂点と辺の集合 ●辺は頂点と頂点を結ぶ ●辺に向きがあるものを有向グラフ、向きのない ものを無向グラフという 頂点 辺 無向グラフ
3.
グラフ ●頂点と辺の集合 ●辺は頂点と頂点を結ぶ ●辺に向きがあるものを有向グラフ、向きのない ものを無向グラフという 頂点 辺 有向グラフ
4.
グラフに関する用語 ●道(パス):一続きの頂点の列
5.
グラフに関する用語 ●閉路(サイクル):始点と終点が同じパス
6.
グラフに関する用語 ●距離:2頂点を結ぶ最短の道の長さ 距離: 2
7.
グラフに関する用語 ●直径:距離の最大値 直径: 2
8.
グラフに関する用語 ●ループ:辺の両端が同じ頂点になっているもの
9.
グラフに関する用語 ●多重辺:辺の両端の組が等しい複数の辺
10.
グラフに関する用語 ●単純グラフ:ループも多重辺も無いグラフ 単純グラフでない
11.
グラフに関する用語 ●単純グラフ:ループも多重辺も無いグラフ 単純グラフである
12.
グラフに関する用語 ●連結グラフ:どの2点間にも道があるグラフ 連結でない
13.
グラフに関する用語 ●連結グラフ:どの2点間にも道があるグラフ 連結である
14.
グラフに関する用語 ●次数:頂点に接続している辺の本数 3 4 5 4 5 3
15.
グラフに関する用語 ●正則グラフ:全頂点の次数が等しいグラフ 4 4 4 4 4 4
16.
グラフに関する用語 ●完全グラフ:どの2点間にも辺があるグラフ
17.
プログラムでグラフを扱う ●隣接行列 ●頂点 から頂点 に伸びる辺の数を とする ●辺に情報がある場合、多重辺に対応できない ●メモリの制約上 ぐらいまでしか使えない ●実装は楽 ●隣接リスト ●頂点 から伸びる辺のリストを に格納する ●多重辺にも対応、頂点数が多くても大丈夫 i j aij n≤1000 i
a[i]
18.
プログラムでグラフを扱う ●隣接行列 1 2 3 4 6 5 1 2 3
4 5 6 1 0 2 1 0 0 0 2 2 0 1 1 0 0 3 1 1 0 1 1 1 4 0 1 1 0 1 1 5 0 0 1 1 0 1 6 0 0 1 1 1 1
19.
プログラムでグラフを扱う ●隣接リスト 1 2 3 4 6 5 1 2,2,3 2 1,1,3,4 3
1,2,4,5,6 4 2,3,5,6 5 3,4,6 6 3,4,5,6
20.
木 ●閉路のない連結グラフを木という ●辺に向きがあるものを有向木、向きがないもの を無向木という
21.
根付き木 ●頂点の一つを「根」とすることがある ●その頂点の一つ上の頂点を「親」、一つ下の頂 点を「子」と呼ぶ 根 親 子
22.
根付き木の表現 ●隣接行列、隣接リストを使う ●親の頂点番号を格納した配列でも表現できる ●図にすると根に向かう有向木
23.
木における全探索 ●根から子をたどっていく ●深さ優先探索、幅優先探索 ●根のない場合は適当な頂点を根にする
24.
グラフにおける全探索 ●すでに通った場所を保存しておく配列を用意 ●各頂点について通ったなら1、通ってないなら0 ●すでに通った場所に行かないように注意すれ ば、木と同じように全探索できる
Download now