10 задач, по две каждого из пяти типов: все пути; через пункт у начала и у конца; минуя пункт у начала и у конца. Тип закрывается двумя верными первыми попытками. Ошибка → новая схема; добирать можно без ограничения.
Вес — количество путей из начального пункта. У начала поставь 1. У следующего пункта сложи веса начал всех входящих стрелок. Считай его лишь после всех предшественников.
Ответ — вес последнего пункта. Разные маршруты могут проходить через разные промежуточные пункты.
Учитывай пути, проходящие через него. На разборе серым показаны стрелки, позволяющие обойти обязательный пункт; веса считаются по остальным входящим стрелкам. Это работает и у начала, и у конца графа.
Его вес равен 0. Все стрелки оставь на месте. У остальных вершин складывай все входящие веса, включая нулевые. Положение запрещённого пункта у начала или конца меняет, какие веса надо пересчитать.
Пять типов, по две задачи. Тип закрывают две верные первые попытки. Ошибочную задачу замени новой того же типа: добирать можно без ограничения.
Материалы подготовлены с использованием технологий искусственного интеллекта.