প্রবলেম - 75

জগিং

প্রবলেম সেটার: দ্বিমিক কম্পিউটিং


ইমন এবার ম্যারাথনে অংশ নেওয়ার জন্য জোর প্রস্তুতি নিচ্ছে। তার বাড়ির পেছনের পার্কে কিছু ট্রেইল (কাঁচা রাস্তা) রয়েছে যেগুলো কিছু ছোট পুকুরকে সংযোগ করে। সে সবগুলো ট্রেইলে দৌড়াতে চাচ্ছে, কিন্তু এমনভাবে, যেন দৌড়ানোর মোট দূরত্ব সর্বনিম্ন হয়।

ইনপুট

ইনপুটে বেশ কয়েকটি টেস্ট কেস থাকতে পারে। প্রতি টেস্ট কেসের প্রথম লাইনে থাকবে দুটি সংখ্যা: n, পুকুরের সংখ্যা, এবং m, ট্রেইলের সংখ্যা। পরের m-সংখ্যক লাইনে তিনটি করে সংখ্যা থাকবে, প্রথম দুটি হচ্ছে ট্রেইলের দুই প্রান্তে থাকা পুকুর (1 <= n), তৃতীয়টি হচ্ছে ট্রেইলের দৈর্ঘ্য। দুটি পুকুরের মাঝে একাধিক ট্রেইল থাকতে পারে। ইনপুটে একটি ট্রেইল কেবল একবার থাকবে। যেকোনো ট্রেইল থেকে কিছু পুকুর ঘুরে অন্য যেকোনো ট্রেইলে পৌঁছানো সম্ভব। ইমন যেকোনো পুকুর থেকে দৌড় শুরু করতে পারে, তবে শেষ করবে সেই একই পুকুরে।

আউটপুট

প্রতি টেস্টকেসের জন্য ইমনের দৌড়ানো মোট দূরত্ব প্রিন্ট করতে হবে।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
4 5
1 2 3
2 3 4
3 4 5
1 4 10
1 3 12
0
আউটপুট
41
প্রবলেম-75 পরিসংখ্যান

4 টি সাবমিশন

0 টি অ্যাকসেপ্টেড

0 জন সমাধান করেছেন

সাইট পরিসংখ্যান

93935 টি সাবমিশন

71 টি প্রোগ্রামিং সমস্যা

5892 জন ইউজার

দ্বিমিকএর সব বই
গ্রাফ অ্যালগরিদম
গ্রাফ অ্যালগরিদম

ক্রয় করুন

পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি
পাইথন দিয়ে প্রোগ্রামিং শেখা ৩য় খণ্ড : ডেটা স্ট্রাকচার ও অ্যালগরিদম পরিচিতি

ক্রয় করুন

প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম
প্রোগ্রামিং কনটেস্ট ডেটা স্ট্রাকচার ও অ্যালগরিদম

ক্রয় করুন

অ্যাডভান্সড  জাভা প্রোগ্রামিং
অ্যাডভান্সড জাভা প্রোগ্রামিং

ক্রয় করুন

কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড
কম্পিউটার প্রোগ্রামিং-প্রথম খণ্ড

ক্রয় করুন