imotolove的博客

输入一个数字 m = int(raw_input())输入两个数字是 m, n = map(int, raw_input().split())三个及三个以上类似: a, b, c = map(int, raw_input().split()) a, b, c, d = map(int, raw_input().split())...

众所周知，求无负权的最短路问题使用dijkstra算法解决，其可以用优先队列优化，这里给出python实现的版本import timeimport heapqclass Node: def __init__(self, name): self.name = name self.vis = False self.adjacencies...

关于字典树，相信搜到这篇博客的人一定先看了百度百科。这里使用hash实现val = [0 for i in range(100000)] #字典树，数组实现n=int(raw_input())for i in range(n): s = raw_input() l = s.__len__() num=0 for j in range(l): nu...