Submission #63513993

Source Code Expand

ans=10**30
def dfs(node,visit,xor):
  global ans
  if(node==n):ans=min(ans,xor)
  visit+=1<<node
  for i,w in g[node]:
    if((visit>>i)&1):continue
    dfs(i,visit|(1<<node),xor^w)
n,m=map(int,input().split())
g=[[]for i in range(n+1)]
for i in range(m):
  u,v,w=map(int,input().split())
  g[u].append((v,w))
  g[v].append((u,w))
dfs(1,0,0)
print(ans)

Submission Info

Submission Time
Task D - Minimum XOR Path
User mj1000j
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 367 Byte
Status AC
Exec Time 163 ms
Memory 82552 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 32
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 58 ms 76596 KiB
00_sample_01.txt AC 59 ms 76320 KiB
00_sample_02.txt AC 59 ms 76600 KiB
01_test_00.txt AC 60 ms 76660 KiB
01_test_01.txt AC 60 ms 76572 KiB
01_test_02.txt AC 59 ms 76468 KiB
01_test_03.txt AC 59 ms 76580 KiB
01_test_04.txt AC 61 ms 76580 KiB
01_test_05.txt AC 59 ms 76380 KiB
01_test_06.txt AC 59 ms 76448 KiB
01_test_07.txt AC 59 ms 76544 KiB
01_test_08.txt AC 61 ms 80328 KiB
01_test_09.txt AC 73 ms 81364 KiB
01_test_10.txt AC 59 ms 76456 KiB
01_test_11.txt AC 67 ms 81236 KiB
01_test_12.txt AC 59 ms 76452 KiB
01_test_13.txt AC 69 ms 81064 KiB
01_test_14.txt AC 67 ms 81360 KiB
01_test_15.txt AC 85 ms 82268 KiB
01_test_16.txt AC 58 ms 76440 KiB
01_test_17.txt AC 109 ms 82372 KiB
01_test_18.txt AC 58 ms 76568 KiB
01_test_19.txt AC 162 ms 82476 KiB
01_test_20.txt AC 161 ms 82320 KiB
01_test_21.txt AC 163 ms 82008 KiB
01_test_22.txt AC 163 ms 82512 KiB
01_test_23.txt AC 162 ms 82552 KiB
01_test_24.txt AC 58 ms 76516 KiB
01_test_25.txt AC 59 ms 76480 KiB
01_test_26.txt AC 59 ms 76204 KiB
01_test_27.txt AC 59 ms 76332 KiB
01_test_28.txt AC 60 ms 76460 KiB