The Madhya Pradesh government has, in an official circular, admitted that HIV/AIDS is fast spreading its tentacles in the state and time has come has effective steps to combat it.