做了下阿里的编程测试题,就30分钟,不是正常的输入输入,直接给一个数组作为输入。
于是带想题和处理数据花了20分钟,最后10分钟搞一个dij模版, 竟然只过了66%,应该是我数组开小了。
题目数据量没给,也没有说明是单组读入还是多组, 感觉dfs O(M)的复杂度应该没有问题。
纪录一下,把一个字符串按行读取的方法:
stringstream in (strs); string line; while(getline(in, line)) { cout << line << endl; }