Skip to main content

[ UVa ] 599 - The Forrest for the Trees

  • Given a forest you are to write a program that counts the number of trees and acorns.
  • কোন একটা গ্রাফে Number of Connected Component = মোট Edge সংখ্যা - মোট ভারটেক্স সংখ্যা । 
  • আমরা যদি Adjacent List বানায় তবে যে Node এর Adjacent List এর সাইজ শূন্য সেটা একটা Acorns. 
  • আর সাইজ শূন্য থেকে বড় হলে সেটা একটা ট্রি । 
কোড :

হ্যাপি কোডিং ;)
Labels:

Comments

Post a Comment

Popular posts from this blog

  Good becomes great, bad becomes worse. A strong man who has known power all his life can lose respect for that power, but a weak man knows the value of strength and knows compression
2 comments
Read more

[ UVa ] 11470 - Square Sums

আমরা যদি একটু চিন্তা করি তবে এখানে একটা Pattern দেখতে পাব ।  আমাদের n এর মান [ ১, ২ ] এর জন্য মোট স্কোয়ার হবে ১ টি, [ ৩, ৪ ] এর জন্য ২ । [ ৫, ৬ ] এর জন্য ৩ । [ ৭, ৮ ] এর জন্য ৪ এবং [ ৯, ১০ ] এর জন্য মোট ৫ টি স্কোয়ার হবে ।  আমরা প্রথমে n ইনপুটের জন্য কয়টা স্কোয়ার বানানো যায় সেটা বের করবো । মনে  করি সেটা আমার n_square এ জমা করে রেখেছি । এখন আমাদের কে প্রতি n_square এর জন্য যে স্কোয়ার গঠন করা যায় তার যোগফল বের করতে হবে ।  শেষে আমরা আমাদের প্রতি স্কোয়ার এর যোগফল আলাদা আলাদা করে প্রিন্ট করবো ।   কোড : হ্যাপি কোডিং :)
Post a Comment
Read more