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

উবুন্টুতে Oracle Java 8 এবং Open JDK 8 ইন্সটল করার উপায় ।

Part-1 [Install Oracle Java 8] : টার্মিনাল ওপেন করে নিচের কমান্ড গুলি পেস্ট করে দেন । sudo add-apt-repository ppa:webupd8team/java sudo apt-get update sudo apt-get install oracle-java8-installer Oracle এর license accept করার জন্য ~ echo oracle-java8-installer shared/accepted-oracle-license-v1-1 select true | sudo /usr/bin/debconf-set-selections Java 7 ও Java 8 এর মাঝে Switch করার জন্য [ যদি দুইটা ইন্সটল করা থাকে ] Switch to Java 8 : sudo update-java-alternatives -s java-8-oracle  Switch to Java 7 : sudo update-java-alternatives -s java-7-oracle Java 8 কে ডিফল্ট হিসাবে সেট করারা জন্য ~ sudo apt-get install oracle-java8-set-default এখন জাভার কোন ভার্সন ইন্সটল আছে সেটা দেখার জন্য ~ java -version Part-2 [ Install Open JDK 8] : টার্মিনাল ওপেন করে নিচের কমান্ড গুলি পেস্ট করে দেন । sudo add-apt-repository ppa:openjdk-r/ppa sudo apt-get update  sudo apt-get install openjdk-8-jdk একাধিক জাভা ভার্সন ইন্সটল করা থাকলে তার মধ্যে ...
Post a Comment
Read more