用贪心法和动态规划两种算法求解有向图任意两个节点之间的最短路径，要求给出最短路径的值以及中间路径。-Greedy method and dynamic programming algorithm to solve the two have to figure the shortest path between any two nodes, required to give the value of the shortest path and the middle path.

输入n[1, 100]组田忌和齐威王的马的速度，使用贪心法求田忌胜出的最多盘数（赢局数—输局数，平局数不算分），设计贪心策略，实现程序。 输入：组数n[1, 100]，田忌和齐威王每组马的速度，每一组包含两个正整数，分别表示这一组田忌和齐威王的马的速度； 输出：匹配策略，赢局数，输局数，平局数(Input the speed of n [1, 100] groups of Tian Ji and Qi Weiwang's horses, use the greedy