Adott gyárak, kereskedelmi és szolgáltató vállalatok halmaza. Azt mondjuk, hogy ha B cég vásárol valamilyen terméket (szolgáltatást). A cégtől, akkor A közvetlen gazdasági befolyással van B-re, mivel A termékei árának változása befolyással van B termékeinek az árára. Ezek után a közvetett gazdasági befolyásolás már könnyen definiálható.
Gazdaságilag kölcsönösen függő csoportosulásnak nevezzük a cégek azon halmazát, ahol bármely két cég közvetlen vagy közvetett módon gazdaságilag befolyásolja egymást.
Feladat:
Adott a cégek egy véges halmaza. Határozzuk meg a gazdaságilag kölcsönösen függő csoportosulásokat.
Bemenet:
A cégeket 1000-nél kisebb pozitív egészszámokkal azonosítjuk. A bemenet első sora a tesztesetek számát tartalmazza, majd ezt követik a tesztesetek. Egy teszteset a következő formátumú. A teszteset első sorában a közvetlen gazdasági befolyások (eladások) N>0 száma szerepel. Ezután N számpár következik, ahol a számpárok jelentése a következő: a számpár első tagját azonosító cég elad valamilyen terméket a számpár második tagja által azonosított cégnek.
Kimenet:
Minden tesztesetre adjuk meg a gazdaságilag kölcsönösen függő csoportosulásokat! Egy-egy csoporthoz tartozó cégek azonosítóinak vesszővel elválasztott felsorolását rakjuk "(…)" zárójelek közé. Minden teszteset után egy üres sor következzen.
(Nagy Tibor)