Submission #22851

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
22851	2017-04-30 07:51:52	이대회 트래쉬 대회에야옹 (#40)	Logistical Metropolis (KRIII5_LM)	Cpython 3	0 / 7	2058 ms	84 KiB

LM

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import heapq
import time
class Edge():
    def __init__(self, st, ed, v):
        self.st = st
        self.ed = ed
        self.value = v
    def __gt__(self, e2):
        return self.value < e2.value
    def __lt__(self, e2):
        return self.value > e2.value
    def __le__(self, e2):
        return self.__lt__(e2) or self.__eq__(e2)
    def __eq__(self, e2):
        return self.value == e2.value
    def __ne__(self, e2):
        return not self.__eq__(e2)
    def __ge__(self, e2):
        return self.__gt__(e2) or self.__eq__(e2)
    def __repr__(self):
        return "(%d -> %d / %d)" % (self.st, self.ed, self.value)
N, M = map(lambda x: int(x), input().split(' '))
edge = []
for i in range(0, M):
    a, b, k = map(lambda x: int(x), input().split(' '))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 2
• Subtask 2: 0 / 5