Šeštadieninė informatikos olimpiadininkų mokykla

Dijkstros algoritmas

• [1] 2026-03-28 12:03 (44.4)
• [2] 2026-03-28 12:10 (100)

Taškai: 100

Compile: OK

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

nr.	result	time	message
1	True	0.002 s	ok
2	True	0.001 s	ok
3	True	0.137 s	ok
4	True	0.121 s	ok
5	True	0.001 s	ok
6	True	0.143 s	ok
7	True	0.126 s	ok
8	True	0.127 s	ok
9	True	0.111 s	ok
10	True	0.161 s	ok
11	True	0.001 s	ok
12	True	0.001 s	ok
13	True	0.001 s	ok
14	True	0.262 s	ok
15	True	0.274 s	ok
16	True	0.263 s	ok
17	True	0.258 s	ok
18	True	0.26 s	ok