Previous challenges

Hi, it's been very long time from last Programming Challenge, and I'd like to revive the tradition.

The point of programming challenge is to create your own solution, and if you're bored, even program it in your favourite programming language. Today's challenge isn't mine. It was created by ČVUT FIKS (year 5, season 2, challenge #4).

You need to transport plans for your quantum computer through Totalitatia. The problem is, that Totalitatia's government would love to have the plans. And they know you're going to transport the computer through the country. You'll receive number N, which denotes number of cities on the map. Then, you'll get M paths, each going from one city to another. Each path has k traffic controls. They're not that much effective, but the less of them you have to pass, the better. Find path from city A to city B, so the maximum number of traffic controls between any two cities is minimal. City A is always the first one (0) and city B is always the last one (N-1).

Input format:

N
M
A1 B1 K1
A2 B2 K2
...

On the first two lines, you'll get numbers N (number of cities) and M (number of paths). Than, on next M lines, you'll get definition of a path. The definition looks like 1 2 6, where 1 is id of first city and 2 is id of second city (delimited by a space). You can go from city 1 to city 2, or from city 2 to city 1. The third number (6) is number of traffic controls.

Output format:

Single number, which denotes maximum number of traffic controls encountered on one path.

Hint: This means, that path that goes via roads with numbers of traffic controls 4 4 4 is better than path via roads with numbers of traffic controls 1 5 1. First example would have output 4, the second one would have output 5.

Example:

IN:

4
5
0 1 3
0 2 2
1 2 1
1 3 4
2 3 5

OUT:

4

Solution: The optimal path is either 0 2 1 3 or 0 1 3.

Bonus

• Describe time complexity of your algorithm.
• If multiple optimal paths exist, find the shortest one.
• Does your algorithm work without changing the core logic, if the source city and the target city is not known beforehand (it changes on each input)?
• Do you use special collection to speed up minimum value search?

Hints

Special collection to speed up algorithm

If I'm the weirdo in the minority here, feel free to let me know, but I ideally switch between day and night modes almost daily on my websites and apps based on time of day. Here, it's usually between the White and Black settings. And while it's not a big problem by any means, navigating between 3 different pages (the homepage, my user page, then settings) is a tiny hassle that I feel could be avoided by placing the theme switching option on the homepage. I don't know if my usage of themes is normal or an abnormality, so I understand if putting it directly on the homepage isn't ideal if most users don't switch themes constantly. It would still be a fair bit faster if it were to be placed on the profile page somewhat similar to Reddit or YouTube (I'm not talking about the overlay, just moving the switcher from settings to maybe part of the User Menu).

I have noticed that most apps with a dark mode tend to bury it in settings, clearly indicating that it's designed to be a one time change, so again, maybe this is just a me problem, but I am curious on how others feel about a more easily on hand theme option.

I'm still fairly new to anime (~2.5 years) and have been just watching either classics/high rated anime or whatever everyone else is watching that season and really want to know what are some pretty good anime/manga that are underrated and overshadowed by huge influx of anime every season?

Mine picks would be:

• One Outs : It's basically a Sports anime about Baseball with heavily focusing on mind games (similar to Death Note/Code Geass/etc) It is 8.4 on MAL but It's really underrated in terms of it's audience

• Black Clover : It's really not that bad as people say it is. Yes the adaptation is bad but the story is really good, yeah it's basically generic shonen but it does the generic shonen things much better than other generic shonens. I'd still suggest the manga over the anime (with coming back to see the climax of arcs/seeing your favourite scenes being adapted)

For Manga:

• Gokushufudou (The Way of the House Husband) : It's basically a manga about an ex-most wanted gangster now living as a house husband. It's one of the most funniest mangas I've read.

• Vigilante: Boku no Hero Academia Illegals : It's a spinoff of My Hero Aca which is pretty cool but not really popular. The story could be boiled down to what would've happened if Midoriya wasn't able to pass the UA exams. Oh yeah and it's all canon (the main author verified this).

That's basically it for what I've read/watched.

I live in Minnesota and we have gotten record-setting cold and snow over this last month. I've noticed myself getting depressed and angry about stuff much more than I do usually. Just by coincidence, I started playing Zelda more on my Switch. Somehow, making Link walk around in the nice forests and mountains has affected me outside of the game! I feel less pissed off! Give this technique a try if you're in the same boat I am this winter.

Also, I was about to sell this game because I hated it, now I'm loving it. No prior game has caused me to simultaneously love and hate a game. Weird.