摘要:
很久很久没有写过题解了,题解还是要多写,要多总结。题意:Wiskey知道他所有朋友的联系方式,知道他的朋友都有谁的联系方式,也知道联系他们要用的话费。现在他要通知所有朋友,最少要通知多少人,最少用多少电话费才够?Input多组测试数组,以EOF结束。第一行两个整数N和M(1<=N<=1000, 1<=M<=2000),表示人数和联系对数。接下一行有N个整数,表示Wiskey联系第i个人的电话费用。接着有M行,每行有两个整数X,Y,表示X能联系到Y,但是不表示Y也能联系X。 Output输出最小联系人数和最小花费。每个CASE输出答案一行。分析:一开始以为人数最少和话费最 阅读全文