Discussion @ 1042. Central Heating @ Timus Online Judge

Is the best algorithm use graph theory?

Posted by Huang Yizheng 31 Oct 2001 04:41

Re: Is the best algorithm use graph theory?

Posted by Andrey Popyk (popyk@ief.tup.km.ua) 31 Oct 2001 11:40

Re: Is the best algorithm use graph theory?

Posted by Huang Yizheng 31 Oct 2001 11:54

> No
Then what method can I use?Search,no,no,it doesn't work,I
think.Dynamic programming,no,no,for N may as large as 250.
How immense is the number 2**250?What shall I do?

Discussion of Problem 1042. Central Heating