꿀팁
많거나이는가는이많거나가데이다가많거나이다。 =>데이터의기가1000만개이상이거나크기가1000억이상리면이알고알고리즘을의심하자。
输入()으라속도느므므므므라용하자
导入系统
input_data = sys.stdin.readline()。rstrip()
打印(输入数据)
下载그래밍을사그래밍을있는용할
。제를문다로있다。
。에서에서。。。큰에서도에서도에서도에서도。
최단경로알고리즘
다트라트라한점에서,,,O = O(ElogV)(E =간선의개수,V =노드의개수)
워셜로이드워셜워셜드드,,로,경= O(N ^ 3)
모두거리(비용)이모두1일때는BFS를고려하자
BFS최단경로상에하자하자하자하자。
노드는,노드는이연결돼있다는이는
评论0
最新资源