Обсуждение @ 1092. Трансверсаль @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

Hello. Could anybody tell me how to solve this problem? (See in) Safe Bird 4 янв 2003 09:12

Someone said that it can be solved by Greedy. Just use net
flow to catch the largest number of "+". And then so. But
they all said that it is a wrong arithmetic. Could you tell
me your way to solve it?

Notice that someone includes sqr(5) Safe Bird 4 янв 2003 09:16

> Someone said that it can be solved by Greedy. Just use net
> flow to catch the largest number of "+". And then so. But
> they all said that it is a wrong arithmetic. Could you
tell
> me your way to solve it?

I've got ac with this idea. I wanna how to prove it. Safe Bird 4 янв 2003 11:41

> > Someone said that it can be solved by Greedy. Just use
net
> > flow to catch the largest number of "+". And then so.
But
> > they all said that it is a wrong arithmetic. Could you
> tell
> > me your way to solve it?

Re: I've got ac with this idea. I wanna how to prove it. eustas.ru 8 апр 2004 21:50

You can't prove it, because there is a counter-eaxample:
2
+----
+----
+----
+----
+----

If Net flow works for most test cases, I think Match of Binary Graph also works ahyangyi(newer id) 23 апр 2004 06:19

But I got a Output Limit , why? Meteor Slayer 23 апр 2004 12:59

Sorry, I've a simple mistake :( Meteor Slayer 23 апр 2004 13:07

Re: Hello. Could anybody tell me how to solve this problem? (See in) Xudong_LI 4 июн 2016 12:46

Could you tell me what's the meaning of this problem?my english is noot good.The google translation is bad.

Обсуждение задачи 1092. Трансверсаль