Šeštadieninė informatikos olimpiadininkų mokykla

Dijkstros algoritmas

• [1] 2025-03-22 13:15 (0)
• [2] 2025-03-22 13:59 (0)
• [3] 2025-03-22 13:59 (66.7)

Taškai: 66.7

Compile: OK

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

nr.	result	time	message
1	True	0.003 s	ok
2	True	0.003 s	ok
3	True	0.151 s	ok
4	False	0.11 s	Neteisinga eilutė
5	True	0.003 s	ok
6	True	0.121 s	ok
7	True	0.119 s	ok
8	True	0.112 s	ok
9	True	0.106 s	ok
10	True	0.151 s	ok
11	True	0.003 s	ok
12	True	0.003 s	ok
13	True	0.003 s	ok
14	False	0.221 s	Neteisinga eilutė
15	False	0.223 s	Neteisinga eilutė
16	False	0.227 s	Neteisinga eilutė
17	False	0.225 s	Neteisinga eilutė
18	False	0.225 s	Neteisinga eilutė