From 6b5d47f8792b9a9d89939a48f2e88771c8a3bbfa Mon Sep 17 00:00:00 2001
From: Andrew Guschin <saintruler@gmail.com>
Date: Tue, 30 Mar 2021 12:54:19 +0400
Subject: =?UTF-8?q?=D0=98=D1=81=D0=BF=D1=80=D0=B0=D0=B2=D0=B8=D0=BB=20?=
 =?UTF-8?q?=D0=BF=D0=B5=D1=80=D0=B2=D1=83=D1=8E=20=D0=B7=D0=B0=D0=B4=D0=B0?=
 =?UTF-8?q?=D1=87=D1=83=20=D0=B2=20=D0=B3=D1=80=D0=B0=D1=84=D0=B0=D1=85?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 graphs/task1.cpp | 11 ++++++++++-
 1 file changed, 10 insertions(+), 1 deletion(-)

(limited to 'graphs/task1.cpp')

diff --git a/graphs/task1.cpp b/graphs/task1.cpp
index 1fea795..af9aba3 100644
--- a/graphs/task1.cpp
+++ b/graphs/task1.cpp
@@ -1,5 +1,6 @@
 #include<iostream>
 #include<vector>
+#include<algorithm>
 
 using namespace std;
 
@@ -57,8 +58,16 @@ int main()
     cin >> q;
     q--;
 
+    int deg_m = int(g[q].size());
+    int deg_p = 0;
+    for (int i = 0; i < int(g.size()); ++i)
+    {
+        if (find(g[i].begin(), g[i].end(), q) != g[i].end())
+            ++deg_p;
+    }
+
     cout << "С данной вершиной смежны " 
-         << g[q].size() 
+         << deg_m + deg_p
          << " вершин" << endl; 
 
     return 0;
-- 
cgit v1.2.3