ساعت
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ساعت
دقیقه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
دقیقه
ثانیه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ثانیه
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

کشور دور مورد تهاجم کشور تنبل ها قرار گرفته است. ارتش تنبل ها وارد کشور دور شده و قصد دارد هر شهری را که می تواند غارت کند. بین شهرهای کشور دور راه هایی کوهستانی با شیب های مختلف وجود دارد اما سربازان ارتش تنبل‌ها به دلیل تنبلی فقط راه هایی را انتخاب می کنند که در مجموع کمترین شیب ممکن را طی کنند! متاسفانه پادشاه کشور دور با محدودیت سرباز مواجه است. پس تصمیم گرفته که سربازان خود را در شهرهای پراهمیت مستقر کند. او پس از مشورت با وزیران خود به این نتیجه می رسد که شهری پر اهمیت است که تعداد زیادی از مسیرهایی که ارتش تنبلها انتخاب می‌کنند از آن بگذرد.

حال شما باید به او کمک کنید و به او بگویید از هرشهر چه تعدادی از این مسیرها می‌گذرد.

ورودی

در خط اول 1n1001 \leq n \leq 100 تعداد شهرها و 1m10 0001 \leq m \leq 10\ 000 تعداد راه‌های کوهستانی بین شهرهاست. سپس در m خط بعدی در هر خط سه عدد w, j , i می‌آید که مشخص می کند از شهر iام به شهر jام مسیری کوهستانی با شیب w وجود دارد. توجه کنید که مسیرها یک‌طرفه می‌باشند.

خروجی

در خروجی در سطر iام تعداد مسیرهایی که رأس iام روی آن‌ها قرار دارد نمایش داده می‌شود. توجه کنید که در محاسبه این مقدار مسیرهایی که راس i در ابتدا یا انتهای آن واقع است شمرده نمی‌شوند.

مثال

ورودی نمونه ۱

5 4
1 2 64030
2 3 248393
3 4 31583
5 1 362418
Plain text

خروجی نمونه ۱

3
4
3
0
0
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.