呵呵。。。你是对的，但是我昨天提交了一下，显示是超时的，可能递归比较耗时，你能再给个优化的代码吗

呵呵。。。你是对的，但是我昨天提交了一下，显示是超时的，可能递归比较耗时，你能再给个优化的代码吗

最短路径

楼主是福建农林大学的吧？没猜错，helo123--疾风就是你吧？
前面的代码是深度优先检索的，换成广度优先配合剪枝效率会提高。
这个问题类似于单源最短路径，但不完全相同。最短路径可以用贪心算法来解。这个问题不行。事实上它是求最长路径（虽然权是分配在点上的，但完全可以转换到边上）。
这是我广度优先的代码。不过我去你学校OJ上试了一下结果WA。目前找不出原因，也没有测试数据可以对比。

#include <stdio.h>

#define MAX_NODES    30

int RP[MAX_NODES + 2];
int MAP[MAX_NODES + 2];

int Cal(int n)
{
    int ns1 = 0, ns2 = 1,ns[32] = {0}, ps[32] = {1};
    int i, j, k;
    n++;
    while(ns1 != ns2)
    {
        ns1 = ns2;
        for(i = 0; i <= n; i++)
        {
            if(ns2 & (1 << i))
            for(j = 0; j <= n; j++)
            {
                k = 1 << j;
                if(MAP[i] & k && !(ps[i] & k) && ns[j] < ns[i] + RP[j])
                {
                    ns2 |= k;
                    ns[j] = ns[i] + RP[j];
                    ps[j] = ps[i] + k;
                }
            }
        }
    }
    return ns[n];
}

int main()
{
    int i, n, m, f, t;
    scanf("%d%d", &n, &m);
    for(i = 1; i <= n; i++)
        scanf("%d", RP + i);
    for(i = 0; i < m; i++)
    {
        scanf("%d%d", &f, &t);
        MAP[f] |= 1 << t;
    }
    printf("%d\n", Cal(n));
    return 0;
}

你都猜对了，那你是哪个学校的？你至少也有大三了吧？

我毕业已经很久了。本专业也不是学计算机的。
你们学校的OJ和北大的界面很像，不过题目不多，应该是刚建成不久，而且题目描述不是很精确。我在那里做了三道题，只A+B AC了，另两道全WA。呵呵，实在不搞不懂。
有机会请你联系一下你们OJ的管理员，看能不能看一下那两题的测试数据。或者听听管理员的意见。

恩，可以啊，你要那两道测试数据我发给你啊

一是这道题，应该是1119题。再就是1002题。
我的邮箱是是beyondyfang@。先谢过了。

恩，我明天找管理员要，明天发给你吧