Skip to content

Instantly share code, notes, and snippets.

View manji-0's full-sized avatar
:octocat:
On vacation

Wataru Manji manji-0

:octocat:
On vacation
View GitHub Profile
ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIHcUIJ+5Ie+772gGMp2iZBUFHrVQ8TuNXhIQNPBVp3Ef
class UnionFind():
def __init__(self, n):
self.n = n
self.root = [-1]*(n+1)
self.rnk = [0]*(n+1)
def find_root(self, x):
if(self.root[x] < 0):
return x
else:
#!/usr/bin/env python
# Python 3.9.1
import sys
from collections import deque
def main():
W, H = [ int(x) for x in input().split(" ") ]
if W == H == 0:
sys.exit()
#!/usr/bin/env python
# Python 3.9.5
W, H = [ int(x) for x in input().split(" ") ]
MAP = []
start_w = 0
start_h = 0
for i in range(H):
@manji-0
manji-0 / test.py
Created October 10, 2018 12:23
testcode
import hoge
class TestClass(object):
def test(self):
print("hoge")

Keybase proof

I hereby claim:

  • I am manji-0 on github.
  • I am manji0 (https://keybase.io/manji0) on keybase.
  • I have a public key whose fingerprint is 4856 E7FE 1A1B EDF6 D0FF 6ECB 9A0F B85A 4C1C 1319

To claim this, I am signing this object:

@manji-0
manji-0 / pub.gpg
Created June 4, 2017 05:26
GPG2 Public key (Wataru Manji <wataru@manj.io>)
-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: GnuPG v2
mQINBFkzlyMBEADvkfW6Ke6yguhEnolPUG81AZzswybnX5RCXWLsyweyGIVqNQme
xtwmD0vdB/7tjo7Hu5M184NlJyrnpwzO0NyEGeTu8ETVrZIS6yvQ1xxzYt4pHxH3
HvcsfmL7E8gV3OnEPkJKPjuF0OxZ9R+ricRyWi7eHR2fhSkMfmskKChS1ya+EyQR
/Uozu9aamtRaynNOvh7w8sZtQEIUxHcyFh094trYJGx2NbrFZ1AZplnb9qhx3CyX
CcoLzxuA/BJcbvGrGYlNPw8HL0iKuBuHSBZwHSoz8Efbkfz+79X4ouxCd+wwFMXO
WqUl+/sWbDtBJsC/IiJ6ip1knWskICTyn9IefMkJcS79+MNb+HEW/RkagiXspo9b
vrixJCSFUEKOcdDP5b5crFqGtWNkaNLMWnfCX31H3PRh7UJXU7JyBAA8IsUWviYq