به شما یک گراف ساده وزندار همبند داده شده است. میخواهیم وزن یالهای این گراف را طوری تغییر دهیم که به ازای هر یال یک دور (شامل آن یال) وجود داشته باشد که وزن آن یال از وزن هیچ یک از یالهای آن دور کمتر نباشد. شما تنها میتوانید وزن یالها را افزایش دهید. کمترین مجموع تغییرات وزن یالها برای براورده کردن شرط فوق را بیابید.
در تنها سطر خروجی پاسخ مسئله را چاپ کنید. دقت کنید که این مقدار ممکن است از $2^{32}$ بیشتر شود.