Uh oh!
There was an error while loading. Please reload this page.
Add English tutorial for LOJ-1101 – A Secret Mission - #522
Conversation
Added problem summary, key observation, strategy, complexity analysis, and implementation details for LightOJ 1101.
There was a problem hiding this comment.
Pull request overview
This PR adds an English tutorial for LightOJ problem 1101 "A Secret Mission", which is a minimax path problem solved using Minimum Spanning Tree (MST) combined with Lowest Common Ancestor (LCA) queries via binary lifting.
Changes:
- Added comprehensive tutorial explaining the minimax path problem and why MST+LCA is the appropriate solution
- Provided complexity analysis showing O(M log N) for MST, O(N log N) for preprocessing, and O(log N) per query
- Included C++ implementation using Prim's algorithm for MST and binary lifting for LCA queries
💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
There was a problem hiding this comment.
Pull request overview
Copilot reviewed 1 out of 1 changed files in this pull request and generated 2 comments.
💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
Closes#521.
Problem link: https://lightoj.com/problem/a-secret-mission
Changes introduced in this PR