Šeštadieninė informatikos olimpiadininkų mokykla

Dijkstros algoritmas

• [1] 2026-03-28 12:19 (44.4)
• [2] 2026-03-28 12:22 (44.4)
• [3] 2026-03-28 12:24 (0)
• [4] 2026-03-28 12:24 (44.4)
• [5] 2026-03-28 12:27 (100)

Taškai: 44.4

Compile: OK

dijkstra.cpp: In function ‘int main()’: dijkstra.cpp:27:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ 27 | auto [d, v] = pq.top(); | ^ dijkstra.cpp:32:19: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ 32 | for (auto [u, w] : adj[v]) { | ^

nr.	result	time	message
1	False	0.001 s	Neteisinga eilutė
2	False	0.001 s	Neteisinga eilutė
3	True	0.151 s	ok
4	True	0.117 s	ok
5	True	0.001 s	ok
6	True	0.127 s	ok
7	True	0.124 s	ok
8	True	0.121 s	ok
9	True	0.114 s	ok
10	True	0.162 s	ok
11	False	0.001 s	Neteisinga eilutė
12	False	0.001 s	Neteisinga eilutė
13	False	0.001 s	Neteisinga eilutė
14	False	0.304 s	Neteisinga eilutė
15	False	0.29 s	Neteisinga eilutė
16	False	0.296 s	Neteisinga eilutė
17	False	0.293 s	Neteisinga eilutė
18	False	0.294 s	Neteisinga eilutė