我觉得是一道不错的题目,题目不难,但是考验基本功
无非是用Floyd传递闭包,但由于数据量比较大,一开始用的暴力方法储存公司标记(是字符,不是字符串),结果超时了
后来看了DISCUSS,说用位运算,茅塞顿开
还有读取数据的时候用字符读,要小心空格!
位运算是个好东西啊,对于表示有或无,求交和并很方便,且速度快
代码:
我觉得是一道不错的题目,题目不难,但是考验基本功
无非是用Floyd传递闭包,但由于数据量比较大,一开始用的暴力方法储存公司标记(是字符,不是字符串),结果超时了
后来看了DISCUSS,说用位运算,茅塞顿开
还有读取数据的时候用字符读,要小心空格!
位运算是个好东西啊,对于表示有或无,求交和并很方便,且速度快
代码: