Mam takie zadanie:
Jaś jest początkującym architektem i postanowił zaprojektować swoje własne miasto!Całymi dniami siedzi przy stole kreślarskim i ustala, jak wysokie powinny być poszcze-gólne budynki. Póki co projekt Jasia zawiera jedynie wytyczne w postaci „Budynek nripowinien być dokładniewmetrów wyższy niż budynek nrj”. Mama chłopca zauważyła,że nie wszystkie te warunki mogą zostać spełnione. Postanowiła przeczytać jego zapi-ski i usuwać te, których realizacja nie byłaby możliwa. Powiedz, które zdania zostanąskreślone, a które ten los ominie
Wejście
W pierwszym wierszu wejścia znajdują się liczby N i Z(2 <= N <= 10^5,1 <= Z <= 10^5), oznaczające liczbębudynków w projektowanym mieście i liczbę zdań zapisanych przez Jasia. W kolejnychZwierszach znajdująsię opisy pomysłów chłopca. Opis pomysłu składa się z trzech liczbi,jiw(1 <= i, j <= N,i <= j ,0 <= w <= 10^4),oznaczających, że budynek nri ma być dokładniewmetrów wyższy, niż budynek nrj.
Wyjście
Dla każdego zdania, jeśli jest spełnialne w świetle poprzednich zaakceptowanych pomysłów, wypisz TAK, wprzeciwnym wypadku wypisz NIE i nie bierz go pod uwagę przy ocenie spełnialności kolejnych.
Wejście:
4 6
2 1 2
3 1 1
2 3 1
4 2 0
4 3 2
4 1 2
Wyjście:
TAK
TAK
TAK
TAK
NIE
TAK
No i miałem pomysł żeby robić find and union tzn jak np. mamy 1 2 3:
to 2 dajemy reprezentanta 1 i w osobnej tablicy będziemy trzymać sumaryczną wysokość (czyli indeks 1 zmieniamy na 3)
No i teraz jeżeli chcemy sprawdzić czy można robić zależność sprawdzamy czy wartość reprezentana pierwszej liczby jest <= wartości reprezentanta drugiej liczby, wszystko wyglądało dobrze ale np dla danych:
2 1 1
3 2 1
3 1 0
Wyjście będzie wynosić:
TAK
TAK
NIE
A powinno być:
TAK
TAK
TAK
proszę o pomoc :)