Name	Name	Last commit message	Last commit date
parent directory ..
benchmark	benchmark
docs	docs
examples	examples
rbs	rbs
test	test
.gitignore	.gitignore
.rubocop.yml	.rubocop.yml
Gemfile	Gemfile
README.md	README.md
array.rb	array.rb
bfs.rb	bfs.rb
binary_indexed_tree.rb	binary_indexed_tree.rb
clock.rb	clock.rb
closest_pair.rb	closest_pair.rb
compress.rb	compress.rb
compress2.rb	compress2.rb
compro.rb	compro.rb
convolution.rb	convolution.rb
crystalic.rb	crystalic.rb
crystalize.rb	crystalize.rb
deque.rb	deque.rb
deque_mini.rb	deque_mini.rb
deque_reversible.rb	deque_reversible.rb
dfs.rb	dfs.rb
dice.rb	dice.rb
dijkstra.rb	dijkstra.rb
divisible.rb	divisible.rb
enumerable.rb	enumerable.rb
facts.rb	facts.rb
fenwick_tree.rb	fenwick_tree.rb
float.rb	float.rb
floyd_warshall.rb	floyd_warshall.rb
geometry.rb	geometry.rb
geometry.rbs	geometry.rbs
graph.rb	graph.rb
graph_list.rb	graph_list.rb
integer.rb	integer.rb
inversion_number.rb	inversion_number.rb
io.rb	io.rb
largest_rectanble.rb	largest_rectanble.rb
lazy_segment_tree.rb	lazy_segment_tree.rb
lcs.rb	lcs.rb
matrix.rb	matrix.rb
matrix_array.rb	matrix_array.rb
min_cost_flow.rb	min_cost_flow.rb
mint.rb	mint.rb
mint_expends_numeric.rb	mint_expends_numeric.rb
nCk.rb	nCk.rb
parentheses.rb	parentheses.rb
prime.rb	prime.rb
priority_queue.rb	priority_queue.rb
priority_queue_proc.rb	priority_queue_proc.rb
range.rb	range.rb
rolling_hash.rb	rolling_hash.rb
scc.rb	scc.rb
scc3.rb	scc3.rb
segment_tree.rb	segment_tree.rb
segment_tree_form.rb	segment_tree_form.rb
segment_tree_light.rb	segment_tree_light.rb
segment_tree_mini.rb	segment_tree_mini.rb
segtree.rb	segtree.rb
small_mod_combination.rb	small_mod_combination.rb
sparse_table.rb	sparse_table.rb
string.rb	string.rb
tree_diameter.rb	tree_diameter.rb
union_find.rb	union_find.rb
union_find_experimental.rb	union_find_experimental.rb
union_find_light.rb	union_find_light.rb
union_find_undo.rb	union_find_undo.rb
union_find_zaatsu.rb	union_find_zaatsu.rb
weighted_union_find.rb	weighted_union_find.rb
weighted_union_find_node.rb	weighted_union_find_node.rb
weighted_union_find_rank.rb	weighted_union_find_rank.rb
words_search.rb	words_search.rb
z_algorithm.rb	z_algorithm.rb

Name

Last commit message

Last commit date

benchmark

binary_indexed_tree.rb

mint_expends_numeric.rb

priority_queue_proc.rb

segment_tree_light.rb

segment_tree_mini.rb

segtree.rb

small_mod_combination.rb

union_find_experimental.rb

union_find_light.rb

union_find_undo.rb

union_find_zaatsu.rb

weighted_union_find.rb

weighted_union_find_node.rb

weighted_union_find_rank.rb

words_search.rb

z_algorithm.rb

array.rb

to_adjacency_hash -> Hash{Object => [Object]}
- わざわざメソッド化するほどのことじゃないけど、処理的にはよく行う。
- edges(2要素配列に配列)に対するメソッド。グラフの隣接リストにする。
- 外側をハッシュにするか、配列にするか迷う。ハッシュの方が、色々と使いやすいかも。メモリは少し多めに食うかもだけど、計算量は定数倍しか変わらないよね。
- 中身の方も、配列じゃなくて、ハッシュに出来るのかな。
- verified: https://atcoder.jp/contests/abc277/submissions/36429198

FilesExpand file tree

ruby

Directory actions

More options

Directory actions

More options

Latest commit

History

ruby

Folders and files

parent directory

README.md

array.rb