Biconnected components
emi-h.com
Biconnected components
1–10 of 22 posts
Re: Biconnected components
#2>Especially in competitive programming it is vital to know about this concept.
What is competitive programming?
Re: Biconnected components
#3>Especially in competitive programming it is vital to know about this concept. What is competitive programming?
Re: Biconnected components
#4>Especially in competitive programming it is vital to know about this concept. What is competitive programming?
Basically you get a bunch of problems (ranging from "check if a number is prime" to complicated graph theoretical problems) and some time to figure them out and code a correct & efficient solution. Often there are computer science concepts and reasoning techniques you need to know about (like biconnected components) to figure out how to make an efficient enough implementation.
The contests I used to go to, you got 11-13 problems and 5 hours to solve them with a team of 3. However, you only have one PC to share, so a lot of the time you are discussing, drawing stuff on paper and figuring out the solution in your head. There is also a printing service during the contest where you can literally get a paper version of your code :) so somebody else can code while you debug on paper.
See for instance https://www.acmicpc.net/category/detail/4319 for the kinds of problems they give (Korean website unfortunately but the problems are in English).
Re: Biconnected components
#5>Especially in competitive programming it is vital to know about this concept. What is competitive programming?
Genuine question: why do people sometimes write comments like this instead of Googling? Two guesses I have:
- HN responses might contain more first-hand experience and thus be richer than what one could find via Google or an LLM.
- Some terms are contextual so Google might not give the right answer, and an LLM could give a more contextual answer but might still just be wrong.
Are those usually the reason, or are there other reasons as well?
Re: Biconnected components
#6>Especially in competitive programming it is vital to know about this concept. What is competitive programming?
Genuine question: why do people sometimes write comments like this instead of Googling? Two guesses I have: - HN responses might contain more first-hand experience and thus be richer than what one could find via Google or an LLM. - Some terms are contextual so Google might not give the right answer, and an LLM could give a more contextual answer but might still just be wrong. Are those usually the reason, or are ther…
I used to get annoyed by these kinds of questions, but honestly I love talking about things I'm passionate about anyway and I want to get more people interested in the subject. So, I'm happy to answer questions like this and simultaneously sneak in some of my own personal experiences.
Re: Biconnected components
#7[flagged]
Re: Biconnected components
#8Earlier quoted context omitted.
Genuine question: why do people sometimes write comments like this instead of Googling? Two guesses I have: - HN responses might contain more first-hand experience and thus be richer than what one could find via Google or an LLM. - Some terms are contextual so Google might not give the right answer, and an LLM could give a more contextual answer but might still just be wrong. Are those usually the reason, or are ther…
I used to get annoyed by these kinds of questions, but honestly I love talking about things I'm passionate about anyway and I want to get more people interested in the subject. So, I'm happy to answer questions like this and simultaneously sneak in some of my own personal experiences.
This is a nice attitude. I think HN is overall pretty nice for geeking out and also hearing other people geek out, but there is still a strain of elitism (not like StackExchange thankfully) and so I'm happy to see comments like this.
Re: Biconnected components
#9>Especially in competitive programming it is vital to know about this concept. What is competitive programming?
It's similar to math olympiad, but for algorithms.
Re: Biconnected components
#10vertex-biconnectedness can exist even if vertex-disjoint paths from to u1 - u2 in an equivalence relation stand as distinct outliers
the strategy of the periphery for bioconnectedness hosts p-2-p network once intermediate node has identified bridges