[編程|1000分] 匹配
時間限制：C/C++ 3秒，其他語言 6秒
空間限制：C/C++ 262144K，其他語言 524288K
64bit IO Format: %lld
題目描述
美團外賣日訂單已經超過2000萬，背后有一個非常復雜的智能調度系統。
我們考慮一個簡化的情形，有n個外賣小哥要去 n 家商店取貨，第 i 個外賣小哥到達商店 j 需要時間 e[i][j] ?，F在有 m 對外賣小哥和商店的合作關系。假定每個外賣小哥只能取到一個貨物，每個商店只需要一位外賣小哥取貨。
詢問最少多少時間，能有 k 位外賣小哥到達 k 個商店取到貨物？對于每個 k ，都輸出一個數表示最少使用時間，如果無解輸出 -1。
輸入描述:
第一行輸入兩個整數 n , m （1 <= n <= 1000 , 1 <= m <= 100000）。
接下來 m 行，每行輸入 3 個整數 i , j , e[i][j] (1 <= i, j <= n , 0 <= e[i][j] <= 10^9)，定義如題所述。
注：本題測試用例較多，請耐心等待判題結果，也可以去排行榜刷新查看自己的提交結果。
輸出描述:
輸出一行n個整數，第 i 個整數，表示當 k=i 時，需要的最少時間，如果無解輸出-1，結尾無空格。
示例1
輸入
3 7
1 3 5
2 3 2
3 1 7
1 2 0
2 3 2
3 2 0
2 1 5
輸出
0 2 5