``````本题目考察大家图的存储的基本能力（建议大家将两种图的储存方式都试一下），题目将给大家n个点的信息（字符串，长度<=30),再给大家m条边的信息，最后提出k个问题，每个问题都是寻找每个点的邻接点。
``````

``````5 7 5
A
B
C
E
F
0 1
1 2
2 4
0 3
4 0
4 1
3 2
0
2
3
4
1
``````

``````B E
F
C
A B
C
``````

***样例测试我是对的，但就是无法AC，一直提示Output Limit Exceeded

``````#include<bits/stdc++.h>
using namespace std;
int n,m,k;
char mp;
vector<long long>a;
int main(){
cin>>n>>m>>k;
for(int i=0;i<n;i++)cin>>mp[i];
memset(a,0,sizeof(a));
for(int j=1;j<=m;j++){
int x,y,idx=0;
cin>>x>>y;
a[x].push_back(y);
}
for(int i=1;i<=k;i++){
int t;
cin>>t;
if(a[t].size()==0)cout<<0;
else for(int j=0;j<a[t].size();j++){cout<<mp[a[t][j]];
if(j!=a[t].size()-1)cout<<" ";
}
if(i!=k)cout<<endl;
}
return 0;
}
``````

1个回答

1.输入每行一个字符串，你好像认为都是字符，给了char数组存储，不正确，起码每隔31个char存一个字符串吧，或者字符串数组。
2.数据集大小有给吗？里面给10001的大小很奇怪。
3.如果是OJ的话一般对报错有说明，我不确定OUTPUT limit exceed指超出什么

#用点的顺序输出
vector输出应该是按边输出的，用数组存储很简单就可以找到对应点，直接输出一列就按输入点输出了 9 个月之前 回复 Double020 哇，感谢，题目要求字符串我是真没看到，只不过我改了之后还是WA了，数据是在10000以内（哭）
9 个月之前 回复
{"ft_lang_label":"__label__zh","ft_lang_prob":0.7224785,"math_prob":0.99253184,"size":1306,"snap":"2019-43-2019-47","text_gpt3_token_len":900,"char_repetition_ratio":0.07680491,"word_repetition_ratio":0.0,"special_character_ratio":0.32924962,"punctuation_ratio":0.17021276,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.96989715,"pos_list":[0,1,2,3,4,5,6],"im_url_duplicate_count":[null,null,null,1,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-11-15T12:57:07Z\",\"WARC-Record-ID\":\"<urn:uuid:2a601969-2a70-4471-a444-50780d3daba2>\",\"Content-Length\":\"61694\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:fed2bd7f-c135-4035-9c97-a6b950c9536b>\",\"WARC-Concurrent-To\":\"<urn:uuid:c8f69139-40b2-4710-998e-9fbe549bafb0>\",\"WARC-IP-Address\":\"39.96.126.153\",\"WARC-Target-URI\":\"https://ask.csdn.net/questions/749786\",\"WARC-Payload-Digest\":\"sha1:E6ARRVUAYRC6B7IUHUY4XCLUEP2DA3CW\",\"WARC-Block-Digest\":\"sha1:GVEZ672SCCZRX7SGFNBYSHVCBINRRVQ4\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-47/CC-MAIN-2019-47_segments_1573496668644.10_warc_CC-MAIN-20191115120854-20191115144854-00268.warc.gz\"}"}