АиСД S03E02. Компоненты сильной связности, 2-SAT

Алгоритмы и структуры данных. Семестр 3. Лекция 2.
На второй лекции мы научились выделять в ориентированном графе компоненты сильной связности и решать задачу 2-SAT.
В этом году, в отличие от прошлого года, для поиска компонент сильной связности мы использовали не алгоритм Косарайю, а алгоритм Тарьяна.
Университет ИТМО, 2020 г.

[@AndersonSilva-dg4mg]

СпасибоСЫ за АлгоСЫ )

[@user-zj2oe5jq1u]

Чётко. Спасибо большое.

[@piyushnaithani7689]

Even though I don't understand Russian, I came here how things are different here.

[@dmitrypetrov8491]

Лайк, если знаешь 2-SAT и смотришь Пашу потому что уже не можешь остановиться :)

[@devjoytibarman7623]

can you add editorial solutions for segment tree in codeforces edu or atleast let us see other's solution.

[@romanabaev4318]

А для чего применяется решение 2SAT на практике? Какие есть практические кейсы?

[@inginerdemulslapte9378]

рассказывать про него в универе