A
Потому что никто не показывал формальную граматику, которую надо распарсить.
Вопрос состоял ровно в том, чтобы составить формальное описание данного языка
Size: a a a
2020 June 09
A
Если формальное описание заранее известно, то вопроса бы и не возникло
A
Ну и конечно не любую грамматику можно задать регулярным выражением
I
/help@ContestWatcherBot
I
/help
F
/help
USAGE:
/help - prints this message;
/vzhuh [message] - do vzhuh;
/start - info about bot.
Plugins
/battery
/cdecl
/dnsflag
/ebalo
/find_hobby
/findyourselfahobby
/getsmile
/isitblocked - checks <host> for RKN blocks;
/isitblockedraw
/qt_bugs
/reactos_bugs
/strelka
/strelkaraw
/suggest
/uptime - shows bot's uptime since last restart;
/waifu
/xkcd - shows random or numbered XKCD comix;
/help - prints this message;
/vzhuh [message] - do vzhuh;
/start - info about bot.
Plugins
/battery
/cdecl
/dnsflag
/ebalo
/find_hobby
/findyourselfahobby
/getsmile
/isitblocked - checks <host> for RKN blocks;
/isitblockedraw
/qt_bugs
/reactos_bugs
/strelka
/strelkaraw
/suggest
/uptime - shows bot's uptime since last restart;
/waifu
/xkcd - shows random or numbered XKCD comix;
G
Start me to get the list of commands
2020 June 10
0
bool DFS(const matrix &m, int start)
{
static vector<bool>used(m.size()); used[start] = true;
for (auto element : m[start]) {
if (!used[element] && element != 0) {
DFS(m, element);
}
else {
return true;
}
}
return false;
}
Как быть, если при передаче графа без цикла, она всегда возвращает тру?CD
bool DFS(const matrix &m, int start)
{
static vector<bool>used(m.size()); used[start] = true;
for (auto element : m[start]) {
if (!used[element] && element != 0) {
DFS(m, element);
}
else {
return true;
}
}
return false;
}
Как быть, если при передаче графа без цикла, она всегда возвращает тру?да перестань ты жирнить уже
e
А зачем юзд каждый раз создавать?
0
да перестань ты жирнить уже
Понизь ожидания
mq
А зачем юзд каждый раз создавать?
staticCD
Понизь ожидания
А ты найди ориентированный цикл в графе :)
2 1
1 2
2 1
1 2
CD
подсказка: 1 2 1
e
staticА, а зачем так делать? Кодстайл ужасный
d
А ты найди ориентированный цикл в графе :)
2 1
1 2
2 1
1 2
я даже распарсить не смог
CD
А, а зачем так делать? Кодстайл ужасный
это олимпиадники, они по-другому не умеют
e
Так даже олимп прога, это же все равно ужасно
CD
я даже распарсить не смог
ну в графе из двух вершин и одного ребра есть цикл в ориентированном смысле
V🇺
staticспециальный одноразовый DFS