D1. фанатам стратегий 3 (5 ) данная – логическое продолжение "фанатам стратегий 2". рекомендуем перед решением данной полностью решить "фанатам стратегий 2" к добавлено примечание! вскоре стало понятно, что всё совсем не просто. нельзя взять и построить здание. их в этой игре ещё и открыть нужно. новое здание типа a можно построить, только если на нашей базе функционирует хотя бы по одному новому зданию из списка необходимых зданий здания типа a. сколько на самом деле нам придётся построить зданий (не считая электростанций)? какие они? в каком порядке их строить? ваша – найти ответы на эти вопросы. примечание гарантируется, что существует такая последовательность постройки зданий, что здания всех типов можно построить. формат входных данных в первой строке записаны три целых числа n, m и t (1≤m≤n≤1000; t=1) – количество различных типов новых зданий в игре, количество новых зданий, которые нужно построить, и номер формата выходных данных. в следующей строке записаны m названий типов зданий, разделённых пробелами – требуемые для обеспечения устойчивой обороны здания. гарантируется, что строка не содержит одинаковых типов зданий. далее идёт n блоков по 2 строки следующего вида: в первой строке – название типа здания. во второй – длина списка необходимых зданий для здания данного типа и сам список необходимых зданий. гарантируется, что список не содержит одинаковых типов зданий. сумма длин списков необходимых зданий не превышает 5⋅104. название каждого типа здания – это число от 1 до 105. формат выходных данных если t=1, то выведите одно число – минимальное количество зданий, которые нужно построить. если t=2, то в первой строке выведите одно число – минимальное количество зданий, которое необходимо построить, а во второй – k названий зданий, которые нужно построить, в том порядке, в котором их нужно строить. если существует несколько подходящих последовательностей – выведите любую из них.
gfsggstgf
3
02.11.2019 09:52
2
Другие вопросы по теме Информатика
mstasya04
28.11.2021 14:24
freedomman87
28.11.2021 14:26
1SyhakJS2
24.06.2019 00:00
Сaшкa12
22.10.2020 16:13
Sili12
20.10.2021 02:11
netunikaa
06.07.2019 06:40
Ahela007
06.07.2019 06:40
Макс228336
06.07.2019 06:40
Популярные вопросы
- Составить рассказ про своих друзей про девочку...
2 - Задача 3 ( ) Можно считать, распространения длины 1 (растояние между...
2 - Прочитайте рецензию на книгу «Нить Ариадны». Возможно, вы с ней знакомы....
1 - Притча о характере человека. Однажды старик сидел у городских ворот....
1 - 4 тапсырма.Сөздерді мағынасына қарай сәйкестендір. Сөйлем құра.емүше1судыңкүндеаауырадыәішу...
2 - Даны плоскости альфа и бетта,альфа паралелна бетты,Из точкиА проведенв...
2 - Как изменяется ее скорость при увеличении давл. Напишите кинетическое...
2 - 2. При каких значениях а график функции y = ax проходит через точку...
3 - Решите уравнение |×-8,85=2,20...
3 - Шәмші Қалдаяқов туралы эссе туралы эссе...
2
def build(name):
if name in built:
pass
elif B[A.index(name)] == ["0"]:
built.append(name)
else:
for i in B[A.index(name)][1:]:
if i not in built:
build(i)
built.append(name)
A = []
B = []
built = []
for i in range(0, n):
A.append(input())
B.append(input().split())
[build(str(o)) for o in x]
print(len(built))
Объяснение:
Тоже решаю НТИ
n, m, t = map(int, input().split())
x = list(map(int, input().split()))
def build(name):
if name in built:
pass
elif B[A.index(name)] == ["0"]:
built.append(name)
else:
for i in B[A.index(name)][1:]:
if i not in built:
build(i)
built.append(name)
A = []
B = []
built = []
for i in range(0, n):
A.append(input())
B.append(input().split())
for i in range(0, B.count([])):
built.append(A[B.index([])])
A.pop(B.index([]))
B.pop(B.index([]))
[build(str(o)) for o in x]
print(len(built))
Объяснение:
htt ps://pastebin. com/cNBHaZJM