Baidu on Monday said it had no links to a Chinese military lab, after a report sent stock in the internet services company tumbling.