Download this on the following link:
http://www.csie.ntu.edu.tw/~r95121/algo/hw3ans.pdf
In problem 2 & 3:
Be careful of your algorithms, there might be some special case to consider.
To verify whether your algorithm is correct, you'd better write a "real"
program to solve the problem. :)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.230.192