Bình luận

• 
  

  -1

  Thanh72    8:55 p.m. 20 Tháng 8, 2023

  Bạn muốn hoàn thành \(n\) khóa học có yêu cầu dạng "Khóa học \(a\) phải được hoàn thành trước khóa học \(b\)".

  Bạn muốn hoàn thành khóa học \(1\) càng sớm càng tốt. Nếu có nhiều cách để làm, bạn muốn hoàn thành khóa học \(2\) càng sớm càng tốt, v.v.

  Nhiệm vụ của bạn là xác định thứ tự mà bạn hoàn thành các khóa học.

  Input:

  • Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(m(n \leq 10^5; m \leq 2 \times 10^5)\): số lượng khóa học và số yêu cầu. Các khóa học được đánh số \(1, 2, ..., n\).
  • Sau đó, có \(m\) dòng mô tả các yêu cầu. Mỗi dòng có hai số nguyên dương \(a\) và \(b(a, b \leq n)\): khóa học \(a\) phải được hoàn thành trước khóa học \(b\).
  • Dữ liệu đảm bảo có ít nhất một lịch trình hợp lệ.

  Output:

  • Một dòng duy nhất chứa \(n\) số nguyên: thứ tự hoàn thành các khóa học.

  Example

  Test 1

  Input

  4 2  
  2 1  
  2 3

  Output

  2 1 3 4

1 bình luận nữa