请教三道算法题 给个思路就行 谢谢

快递员问题

第一行有两个整数，用空格分开。第一个整数 k 表示快递员的电动车还能跑 k 公里，第二个整数 n 表示快递员还需要前往 n 个地方送货。 第二行为 n-1 个整数，用空格分开。第 i 个整数 I 表示编号为 i+1 的地方和编号为 I 的地方之间有一条长度一公里的路。

现在快递员从编号为 0 的地方出发，骑着电动车送货，问它最多能送多少地方？（快递员不必一定要回到编号 0 的地方）。

约会问题

第一行是多个用空格分开的整数，每个整数是一个男生的编号。
第二行是多个用空格分开的整数，每个整数是一个女生的编号。
编号是唯一的。
第三行只有一个整数 n，表明接下来还有多少行数据。
接下来每一行都只有两个用空格分开的整数，其中第一个整数是一个男生的编号，第二个整数是一个女生的编号。
出现在同一行表示这对男女都彼此都希望能进一步认识。但是同一天一个男生（女生）只能和一个女生（男生）约会。

现在由你来安排，则明天一天你最多能安排多少对男女约会？

例子：
1 2 3
4 5 6
6
1 4
1 5
2 6
2 4
3 4
3 6

则 1-5 2-6 3-4 是最佳安排，三场约会。如果 1-4 2-6 则 3 号男嘉宾无人约会。

字符串问题

给出一个字符串 s，要求给出字符串 s 中满足 'a','b','c','x','y','z' 这六个字符各自出现的次数为偶数（零也为偶数）的最大子串的长度。

刚秋招做的题，这几道没什么思路。谢谢了。