https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_24.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T19:19:34Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_24.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1766&oldid=prev 2015-02-24T14:17:06Z

<p>Новая страница: «Домашнее задание: Задач на допуск к контесту на этой неделе нет. Есть просто задачка. Дан…»</p> <p><b>Новая страница</b></p><div>Домашнее задание:<br /> Задач на допуск к контесту на этой неделе нет. Есть просто задачка.<br /> Дан неориентированный граф. На ребрах графа записаны целые веса w_i.<br /> Нужно для данного графа расставить на вершинах целые веса, так что сумма весов на двух вершинах, соединенных ребром, будет равна весу ребра по модулю N, где N - некоторое целое число, которое тоже дается на вход функции.<br /> <br /> Если такое невозможно, функция должна об этом сообщить, например, вернуть false.<br /> <br /> Вершину в задаче можно представить, например, так:<br /> <br /> struct Edge {<br /> int weight;<br /> int to // node index<br /> };<br /> struct Node {<br /> vector&lt;Edge&gt; edges;<br /> };<br /> <br /> Тогда функция будет иметь такой вид:<br /> <br /> bool TryFindNodeWeights(const vector&lt;Node&gt;&amp; graph, vector&lt;int&gt;* result) {<br /> // result[i] == weight of i-th node.<br /> // return true if success else false. <br /> }<br /> <br /> Также нужно написать набор ручных тестов: графы, на котором получилось проставить веса: граф без циклов, граф с четным циклом, граф с нечетным циклом, а также граф на котором не получилось проставить веса.</div>

imported>Annaveronika