대충 상황극 펼쳐보자면 


교수:에...이번 C프로그래밍 수업을 맡게된 OOO교수이고 내 주력언어는 c,c++입니다. 숭실대 공학박사 과정을 마치고 머기업에서 잠깐 일하다가 

신경 회로 머시기 프로그램 연구하다 도중에 그만두고 여기학교 교수로 오게됬어요. 에 C언어는 스탠다드 인풋아웃풋 헤더파일을 추가시켜야 하는데 주저리 주저리 <이하 생략> 설명을 마치고 간단한 프로그램 구현 테스트를 볼건데 문제는 이거에요. 아 참고로 이거 직접나와서 칠판에다가 코드 적으셔야 되여. 간단한겁니다. 


nn 개의 정점과 mm 호의 방향성 비순환 그래프 (사이클을 포함하지 않는 방향성 그래프)가 제공됩니다. ii 번째 호는 정점 xixi에서 정점 yiyi까지 이어져 가중치 wiwi를 갖습니다. 당신의 임무는 각 정점 vv에 대해 정수 avav를 선택한 다음 bi = axi−ayibi = axi−ayi가되도록 각 호 ii에 숫자 bibi를 쓰는 것입니다. 다음과 같이 숫자를 선택해야합니다. 모든 bibi가 양수입니다. 표현식 ∑i = 1mwibi∑i = 1mwibi의 값이 가능한 가장 낮습니다. 음이 아닌 wiwi가있는 방향성 비순환 그래프의 경우 숫자를 선택하는 이러한 방법이 존재 함을 알 수 있습니다.


입력은 대충 이렇게 주시면 되요. 첫 번째 줄에는 두 개의 정수 nn 및 mm (2≤n≤182≤n≤18, 0≤m≤n (n-1) 20≤m≤n (n-1) 2)가 포함됩니다. 그런 다음 mm 라인이 이어지고, 그 중 ii-th에는 세 개의 정수 xixi, yiyi 및 wiwi가 포함됩니다 (1≤xi, yi≤n1≤xi, yi≤n, 1≤wi≤1051≤wi≤105, xi ≠ yixi ≠ yi) — ii 번째 호에 대한 설명. 선은 동일한 정점 쌍 사이에 여러 호가없는 방향성 비순환 그래프의 mm 호를 설명합니다.


출력은 이렇게 나와야 해요.nn 정수 a1a1, a2a2, ..., anan (0≤av≤1090≤av≤109)을 인쇄합니다.이 정수는 모든 bibi가 양수이고 ∑i = 1mwibi∑i 표현식의 값이되도록 꼭짓점에 써야합니다. = 1mwibi가 가장 낮습니다. 답변이 여러 개인 경우 그 중 하나를 인쇄하면되요. 답은 항상 존재하며, 최적의 답 중 하나 이상이 0≤av≤1090≤av≤109의 제약 조건을 충족 함을 알 수 있습니다.


자신 있는 사람만 조용히 나와서 칠판에 코드적고 자리로 돌아가 주세요~ 틀릴때마다 1점 감점합니다. -1점부턴 무조건 F에요.