The problem asks you to find the diameter of a tree.

If you have wa3 the following test may help you:

3 4
1 2 10 Pirated
1 2 11 Licensed
2 3 10 Pirated
2 3 8 Licensed

answer

Online
19

[code deleted]

Edited by author 07.01.2010 14:37

Help please!

I tried everything and cannot pass the second test .. any help?

You guys have to sort the roads to be the same sequence as the input
means first input,first output

Edited by author 04.07.2018 23:18

Edited by author 04.07.2018 23:18

Edited by author 04.07.2018 19:52

I have an O(n*log(n)) algorithm, which works successfull on all test
cases at my Celeron 300. The time of working is incredible low (I
used test with 15000 stars), but timus gives me Time limit exceeded.
If anyone here has an idea where is the matter, I am ready to share
my program with him.

Thanks a lot if anyone can give me some help!

1 17
a 100 8

            long min = n;
            for (int i = 0; i < k; i++)
                for (int j = i + 1; j < k; j++) {
                    long diff = (data[i] + data[j] - n);
                    if (diff < min)
                        min = diff;
                }
            Console.WriteLine(min < 0 ? 0 : min);

Just use __int64 instead of long long. That helped me.

the original answer of fskdkskylp is ansthisone but my accepted code give this answer aêsthisone.


my accepted code


#include<bits/stdc++.h>
using namespace std;
int main()
{
    char c[104];
    scanf("%s",c);
    int l=strlen(c);
    int a[l+5];
    int b[l+5];
    for(int i=0; i<l; i++)
    {
        a[i]=c[i]-'a';
    }
    b[0]=a[0];
    if(a[0]<5)
    {
        b[0]=b[0]+26;
    }
    for(int i=1; i<l; i++)
    {
        int j=1;
        while((b[i]=a[i]+j*26))
        {
            if(b[i]%26==a[i]&& b[i]>=b[i-1])
                break;
            j++;
        }
    }
    printf("%c",b[0]-5+'a');
    for(int i=1; i<l; i++)
    {
        int j=abs(b[i]-b[i-1]);
        printf("%c",j+'a');
    }
    printf("\n");
    return 0;
}

9 8
1 2
1 6
1 8
1 3
1 4
4 5
1 7
7 9
Answer:
3
7 9
1 2
4 5

If you've got WA #11 then your program deals bad with repeatative queries.

Try this test:
--------------------
2
acm 10000
acmicpc 10000
2
ac
ac
---------------------
Correct answer is:
---------------------
acm
acmicpc

acm
acmicpc
---------------------

Is it true that k=f(n), where f(n) is Euler function?

Edited by author 13.02.2009 22:03

Answers for big tests is very big. For example, for test "50 500" answer is "854559745684320697549060368131279814466643179689928095831053239604130293492672614469791533133321".
Don't use long long or int64! Use long numbers (long arithmetic)! (Длинная арифметика)

It's really very easy problem! Just shuffle!