Обсуждение @ 1018. Двоичная яблоня @ Timus Online Judge

If you got WA

Послано Ilya Mitin 12 май 2008 19:49

0) AC solve is DP on tree.
1) In DP inf = 1e9.
2) All test in the forum:

5 5
3 1 1
4 1 10
2 3 20
3 5 20
ans = 21

7 4
1 2 10
1 3 20
2 4 30
2 5 0
3 6 0
3 7 40
ans = 100

4 1
1 2 1
1 3 2
2 4 3
ans = 2

5 1
1 2 1
1 5 0
2 3 0
2 4 0
ans = 1

7 3
1 2 1
1 3 39
2 4 40
2 5 40
3 6 39
3 7 39
ans = 117

5 2
1 3 1
1 4 10
2 3 20
3 5 20
ans = 21

Edited by author 12.05.2008 19:54

Re: If you got WA

Послано Ai.Freedom 25 июн 2008 00:42

thanks a lot for your test cases!

Re: If you got WA

Послано sanok 15 дек 2008 02:15

Thank you for test data. I suppose there is typo in case #1. Correct answer must be 51.

Re: If you got WA

Послано Hakkinen 26 янв 2009 18:41

kiitos!
I got AC

Re: If you got WA

Послано evjava 24 окт 2009 19:59

Why in the first example ans=21? I think it must be 51.

Re: If you got WA

Послано Mato_No1 25 июл 2010 15:38

I could AC all your tests, but I still got WA.

Re: If you got WA

Послано Oleg Strekalovsky [Vologda SPU] 31 дек 2010 20:25

evjava писал(a) 24 октября 2009 19:59

Why in the first example ans=21? I think it must be 51.

First test is incorrect. Q must be <=N-1.

Re: If you got WA

Послано Anton 9 апр 2011 18:27

Big thanks!

Re: If you got WA

Послано bojan 14 окт 2011 06:15

THX

Re: If you got WA

Послано BaJIuK 3 ноя 2011 02:25

My falt was that my inf was too litlle ^^ thx a lot!

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:43

哈哈

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:43

吃高高

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:44

吃JB

Re: If you got WA

Послано ez_wyc 3 дек 2011 06:44

吃粪汁啦第一组和第三组数据吃粪一样的。。。第一组很明显不可能啦第三组这叫一个苹果“二叉”树

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:44

什么是粪汁？

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:45

粪汁是不是一种汁

Re: If you got WA

Послано EZ_YE88ZI 3 дек 2011 06:45

Edited by author 03.12.2011 06:51

Edited by author 03.12.2011 06:51

Re: If you got WA

Послано AndreyPikas [Yaroslavl SU] 4 дек 2011 16:23

3-rd test case is incorrect, because "any biparous branch splits up to exactly two new branches"

Re: If you got WA

Послано tcet 12 мар 2012 22:19

哈哈

Re: If you got WA

Послано vlyubin 29 мар 2012 09:45

Remember that the tree should always be a tree (you can't split it into several components)...

Страницы: 1 2 Следующая

Обсуждение задачи 1018. Двоичная яблоня