Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

477. Chuqur matematika
Vaqt limiti: 2 sekund
Xotira limiti: 128 MB

Sizga N ta uch va M ta qirradan tashkil topgan orientrlanmagan G = <E, V> graf berilgan. Bu grafning insidentlik matritsasi NxM olchovli A = { aij } matritsa bolib, agarda i uch j qirraga tegishli bolsa aij = 1 boladi, aks holda aij = 0 boladi. Sizning vazifangiz ATxA kopaytmadan hosil bolgan matritsaning elementlari yigindisini topishdan iborat.(Bu yerda AT transponirlangan matritsa).

Kiruvchi malumotlar: Birinchi qatorda N va M natural sonlari. (2 <= N <= 100 000, 1<= M <=100 000). Keyingi M ta qatorda ikkita son, qirra boshi va oxiri bitta probel bilan ajratilgan holda beriladi. Kiruvchi malumotda qirralar takrorlanmasligi kafolatlanadi.

Chiquvchi malumotlar: bitta butun son, soralgan yigindi.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

4 4

1 2

1 3

2 3

2 4

18

Tayyorladi: Yoldoshboy Sultonov

 

Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(20) Barcha urinishlar(58)