تخصیص برچسب

گراف وزن‌دار $G$ داده شده است به طوری که یال‌های آن یا از نوع $A$ و یا $B$ هستند رئوس این گراف را طوری در صفحه‌ی دو بعدی قرار دهید (تخصیص مختصات صحیح برای رئوس) که:

• الف) اگر از راس $V_1$ به $V_2$ یال ازنوع $A$ باشد هم مختصات $x$ و هم مختصات $y$ راس $V_2$ از $V_1$ بیش‌تر باشد.
• ب) اگر از راس $V_1$ به $V_2$ یال از نوع $B$ باشد یا مختصات $x$ و یا مختصات $y$ راس $V_2$ از $V_1$‌بیش‌تر باشد.

در سطر اول فایل ورودی تعداد رئوس گراف $(n\Leftarrow 50)$ و بعد از آن یک جدول $n*n$ داده شده است به طوری که اگر در گراف بین دو راس $i$ و $j$ یال نباشد $a_{i,j}$ برابر ۰ است اگر یال از نوع $A$ باشد برابر ۱ و در غیر این صورت برابر ۲ می‌باشد.

در صورت وجود جواب در سطر $i$ ام فایل خروجی مختصات راس $i$ ام نوشته شود و در غیر این صورت پیغام Impossible را بنویسید.

• سوال بعد
• سوال قبل