做了下阿里的编程测试题,就30分钟,不是正常的输入输入,直接给一个数组作为输入。

于是带想题和处理数据花了20分钟,最后10分钟搞一个dij模版, 竟然只过了66%,应该是我数组开小了。

题目数据量没给,也没有说明是单组读入还是多组, 感觉dfs O(M)的复杂度应该没有问题。

纪录一下,把一个字符串按行读取的方法:

    stringstream in (strs);
    string line;
    while(getline(in, line)) {
        cout << line << endl;
    }