1. Kulonvalogatjuk a negativ szamokat, mindkettoben megkeressuk, hogy hol
kezd csokkenni (binaris keresessel, de a linearis is belefer). Igy lesz 4
rendezett tombunk, amiket ossze kell fesulni.

2. Lįsd TK 61-63. oldal

3. a. igen
  b. nem

4. Kulon taroljuk a kozepso elemet es 2 kupacban a nala nagyobbakat es
kisebbeket. A kisebbeket "forditott" kupacban, azaz ahol a max. elem van a
gyokerben. Felepiteni linearis ido, mert a kupacepites linearis. A kulon
tarolt elem postosan akkor lesz jo kozepso, ha a 2 kupac elemszama kozti
kulonbseg legfeljebb 1. Ezt is taroljuk egy valtozoban. KOZEPTOR: A kulon
tarolt elem helyere tesszuk valamelyik kupac gyokereben levo elemet.
(Amelyikben tobb van.) Ez 1 db MINTOR (vagy MAXTOR). BESZUR: A megfelelo
kupacba beszurjuk, ha ezzel az elemszamok kulonbsege 2 lesz, akkor betesszuk
a kozepsot a masik kupacba, innen meg a gyokerben levot a kozepso helyere.

5. lįsd TK 91-94. oldal

6. Amennyi a pontok szama. Pl. egy DAGban a topologikus sorrend szerint
visszafele veve a csucsokat a melysegi feszito erdo minden komponense 1
pontbol all.

7. Csinaljunk grafot: a pontok a mezok, es iranyitott elek jelzik ahogy
lepni lehet. Egy el sulya legyen annak a mezonek a szama, ahova mutat.
Celszeru meg egy kezdo es vegpontot is felvenni. Igy lesz O(n^2) pont es
O(n^2) el, mivel egy mezorol csak 3 masikra lehet lepni. A graf DAG, es
ebben kell legrovidebb utat keresni az unalomig ismetelt algoritmussal, ami
O(n^2)-ben megvan. (Vagy lehet kozvetlenul din. programozassal, ami
tulajdonkeppen ugyanez.)

8. Epitsunk paros grafot: az egyik csucshalmaz legyen a fak, a masik pedig a
(ti, ti+1) elek. Elet akkor huzunk be egy fa es egy el koze, ha a kutya meg
tudja latogatni a fat, amig a gazda atmegy ti-bol ti+1-be. Ebben a paros
grafban lesz n+f pont es max n*f el. Ebben kell max parositast keresni, ami
a magyar modszerrel O((n+f)nf).