![]() |
---|
سرکه نماد پذیرش ناملایمات زندگی است. |
یک درخت راسی داریم که در ابتدا تمام رئوسش به رنگ سرکهای هستند. پرسمان به شما داده میشود. پرسمانها از دو نوع هستند.
فاصله دو راس برابر تعداد یالهایی است که در کوتاهترین مسیر بین دو راس وجود دارد.
در سطر اول دو عدد صحیح و بهترتیب میآیند. که بیانگر تعداد راسها و تعداد پرسمانهاست.
در سطر بعدی در هر سطر یالهای درخت ورودی داده میشود.
در هر یک از سطر بعدی پرسمانها میآیند که هر کدام به یکی از دو شکل زیر هستند.
1 v
: رنگ راس عوض میشود.2
: مجموع فواصل را پیدا کنید.
به ازای هر پرسمان از نوع دوم مجموع فواصل را در یک سطر جدید چاپ کنید.
در اولین پرسمان نوع دوم تمام رئوس به رنگ سرکهای هستند و فاصلههای تمام جفت رئوس سرکهای به نحو زیر است:
فاصلهی راس ۱ با راس ۲ برابر ۱ است، فاصله راس ۱ با راس ۳ برابر ۲ است، فاصله راس ۲ با راس ۳ برابر ۱ است.
پس مجموعه فواصل رئوس به رنگ سرکهای برابر ۴ است.
در دومین پرسمان نوع دوم تنها رئوس ۱ و ۳ به رنگ سرکهای هستند و راس ۲ به رنگ سبز کله غازی است.
فاصلهی راس ۱ با راس ۳ برابر ۲ است، پس مجموعه فواصل رئوس به رنگ سرکهای برابر ۲ است.