Šeštadieninė informatikos olimpiadininkų mokykla

Dijkstros algoritmas

• [1] 2025-03-22 12:50 (61.1)
• [2] 2025-03-22 12:55 (61.1)
• [3] 2025-03-22 12:57 (100)

Taškai: 61.1

Compile: OK

dijkstra.cpp: In function ‘int main()’: dijkstra.cpp:29:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ 29 | auto [cur_dist, idx] = pq.top(); | ^ dijkstra.cpp:35:18: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ 35 | for(auto [j, weight] : adj[idx]){ | ^

nr.	result	time	message
1	True	0.001 s	ok
2	True	0.001 s	ok
3	True	0.147 s	ok
4	False	0.111 s	Neteisinga eilutė
5	True	0.001 s	ok
6	True	0.124 s	ok
7	True	0.123 s	ok
8	True	0.11 s	ok
9	True	0.107 s	ok
10	False	0.15 s	Neteisinga eilutė
11	True	0.001 s	ok
12	True	0.001 s	ok
13	True	0.001 s	ok
14	False	0.238 s	Neteisinga eilutė
15	False	0.235 s	Neteisinga eilutė
16	False	0.252 s	Neteisinga eilutė
17	False	0.236 s	Neteisinga eilutė
18	False	0.239 s	Neteisinga eilutė