Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2022-part-01 — 197 bài (EN–VI) Câu hỏi 141

Math Olympiad Vault · MathNet 2022-part-01 — 197 bài (EN–VI)

Câu hỏi 141

Một quốc gia có $n$ thành phố. Một số thành phố được nối với nhau bằng các con đường một chiều, và giữa hai thành phố bất kỳ có thể có nhiều con đường theo cả hai chiều. Biết rằng với hai thành phố bất kỳ $A$ và $B$, có thể đi từ $A$ đến $B$, hoặc từ $B$ đến $A$, hoặc cả hai. Tìm số con đường ít nhất cần phải xây thêm để có thể đi lại theo cả hai chiều giữa hai thành phố bất kỳ.