Heim Web-Frontend HTML-Tutorial Codeforces Round #277.5 (Div. 2) D??Unbearable Controversy of Being_html/css_WEB-ITnose

Codeforces Round #277.5 (Div. 2) D??Unbearable Controversy of Being_html/css_WEB-ITnose

Jun 24, 2016 am 11:53 AM

D. Unbearable Controversy of Being

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Tomash keeps wandering off and getting lost while he is walking along the streets of Berland. It's no surprise! In his home town, for any pair of intersections there is exactly one way to walk from one intersection to the other one. The capital of Berland is very different!

Tomash has noticed that even simple cases of ambiguity confuse him. So, when he sees a group of four distinct intersections a, b, c and d, such that there are two paths from a to c ? one through b and the other one through d, he calls the group a "damn rhombus". Note that pairs (a,?b), (b,?c), (a,?d), (d,?c) should be directly connected by the roads. Schematically, a damn rhombus is shown on the figure below:

Other roads between any of the intersections don't make the rhombus any more appealing to Tomash, so the four intersections remain a "damn rhombus" for him.

Given that the capital of Berland has n intersections and m roads and all roads are unidirectional and are known in advance, find the number of "damn rhombi" in the city.

When rhombi are compared, the order of intersections b and d doesn't matter.

Input

The first line of the input contains a pair of integers n, m (1?≤?n?≤?3000,?0?≤?m?≤?30000) ? the number of intersections and roads, respectively. Next m lines list the roads, one per line. Each of the roads is given by a pair of integers ai,?bi (1?≤?ai,?bi?≤?n;ai?≠?bi) ? the number of the intersection it goes out from and the number of the intersection it leads to. Between a pair of intersections there is at most one road in each of the two directions.

It is not guaranteed that you can get from any intersection to any other one.

Output

Print the required number of "damn rhombi".

Sample test(s)

Input

5 41 22 31 44 3

Output

Input

4 121 21 31 42 12 32 43 13 23 44 14 24 3

Output

12

水题,只要计算出每个点走两步以后到达第三个点的所有走法,然后C(2, n)


#include <map>#include <set>#include <list>#include <queue>#include <stack>#include <vector>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 3010;const int M = 30010;struct node{	int next;	int to;}edge[M];int head[N];int tot;int num[N][N];void addedge(int from, int to){	edge[tot].to = to;	edge[tot].next = head[from];	head[from] = tot++;}int main(){	int n, m;	while (~scanf("%d%d", &n, &m))	{		int u, v, w;		memset (head, -1, sizeof(head));		memset (num, 0, sizeof(num));		tot = 0;		for (int i = 1; i   <br>  <br>  <p></p> </algorithm></iostream></cstring></cstdio></cmath></vector></stack></queue></list></set></map>
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

PHP-Tutorial
1535
276
Essentielle HTML -Tags für Anfänger Essentielle HTML -Tags für Anfänger Jul 27, 2025 am 03:45 AM

Um schnell mit HTML zu beginnen, müssen Sie nur ein paar grundlegende Tags beherrschen, um ein Web -Skelett zu erstellen. 1. Die Seitenstruktur ist unerlässlich und enthält das Stammelement Meta -Informationen und ist der Inhaltsanzeigebereich. 2. Verwenden Sie den Titel. Je höher das Niveau, desto kleiner ist die Zahl. Verwenden Sie Tags, um den Text zu segmentieren, um zu vermeiden, dass das Level überspringt. 3. Die Link verwendet Tags und stimmt mit den HREF -Attributen überein, und das Bild verwendet Tags und enthält SRC- und ALT -Attribute. V. Jeder Eintrag ist dargestellt und muss in die Liste verschachtelt sein. 5. Anfänger müssen nicht alle Tags auswendig machen. Es ist effizienter zu schreiben und zu überprüfen, während Sie schreiben. Beherrschen Sie die Struktur, den Text, die Links, Bilder und Listen, um grundlegende Webseiten zu erstellen.

Schatten -Dom -Konzepte und HTML -Integration Schatten -Dom -Konzepte und HTML -Integration Jul 24, 2025 am 01:39 AM

Shadowdom ist eine Technologie, die in der Webkomponenten -Technologie verwendet wird, um isolierte DOM -Subträume zu erstellen. 1. Es ermöglicht das Reittier einer unabhängigen DOM -Struktur für gewöhnliche HTML -Elemente mit eigenen Stilen und Verhaltensweisen und wirkt sich nicht auf das Hauptdokument aus. 2. über JavaScript erstellt, z. 3.. In Kombination mit HTML hat es drei Hauptmerkmale: klare Struktur, Stilisolation und Inhaltsprojektion (Slot); 4. Notizen umfassen komplexe Debugging, Style Scope Control, Performance Overhead und Framework -Kompatibilitätsprobleme. Kurz gesagt, Shadowdom bietet native Kapselungsfunktionen für den Aufbau wiederverwendbarer und nicht bedeckender UI-Komponenten.

Wofür ist das Namensattribut in einem Eingabetag? Wofür ist das Namensattribut in einem Eingabetag? Jul 27, 2025 am 04:14 AM

ThenAmeattributinaninputTagisusedToidentifytheInputwhentheformisSubmited;

Können Sie ein  -Tag in ein anderes  -Tag einfügen? Können Sie ein -Tag in ein anderes -Tag einfügen? Jul 27, 2025 am 04:15 AM

❌youcannotnestTagsinsideanotagbecauses's'sinvalidhtml; browsersauutomatisch -closethefirstbeerextenext, resultierendinseparateparagraphs.✅instead, useInLineElements, oder

Wie kann man ein PDF -Dokument in HTML einbetten? Wie kann man ein PDF -Dokument in HTML einbetten? Aug 01, 2025 am 06:52 AM

Die Verwendung von Tags ist die einfachste und empfohlene Methode. Die Syntax ist für moderne Browser geeignet, um PDF direkt einzubetten. 2. Die Verwendung von Tags kann eine bessere Unterstützung für Steuerungs- und Sicherungsinhalte bieten. Syntax ist und bietet Download -Links in Tags als Backup -Lösungen, wenn sie nicht unterstützt werden. 3.. Es kann über Google DocsViewer eingebettet werden, es wird jedoch nicht empfohlen, aufgrund von Datenschutz- und Leistungsproblemen häufig zu verwenden. 4. Um die Benutzererfahrung zu verbessern, sollten geeignete Höhen festgelegt werden, reaktionsschnelle Größen (z. B. Höhe: 80VH) und PDF -Download -Links bereitgestellt werden, damit Benutzer sie selbst herunterladen und anzeigen können.

Html `style` Tag: Inline vs. interne CSS Html `style` Tag: Inline vs. interne CSS Jul 26, 2025 am 07:23 AM

Die Style Placement -Methode muss nach der Szene ausgewählt werden. 1. Inline eignet sich zur vorübergehenden Modifikation einzelner Elemente oder dynamischer JS -Steuerung, wie z. 2. Interne CSS eignet sich für Projekte mit wenigen Seiten und einfachen Struktur, was für die zentralisierte Verwaltung von Stilen, wie z. B. grundlegende Stileinstellungen von Anmeldeseiten, geeignet ist. 3. Die Priorität hat die Wiederverwendung, Wartung und Leistung vor Priorität, und es ist besser, externe Link -CSS -Dateien für große Projekte aufzuteilen.

Wie benutze ich das inhaltliche Attribut? Wie benutze ich das inhaltliche Attribut? Jul 28, 2025 am 02:24 AM

TheContententitableAttributemakesAnyhtmlelementedableByAddingCentabled = "true", und das Erlaubnis für die Erlaubnis, dass es, dass in der Lage ist

Wie erstelle ich eine ungeordnete Liste in HTML? Wie erstelle ich eine ungeordnete Liste in HTML? Jul 30, 2025 am 04:50 AM

Um eine nicht ordnungsgemäße HTML -Liste zu erstellen, müssen Sie ein Tag verwenden, um einen Listencontainer zu definieren. Jedes Listenelement ist mit einem Tag verpackt, und der Browser fügt automatisch Kugeln hinzu. 1. Erstellen Sie eine Liste mit einem Tag; 2. Jedes Listenelement ist mit einem Tag definiert. 3. Der Browser generiert automatisch Standard -Punkt -Symbole. 4. Unterverschiedene können durch Verschachtelung implementiert werden. 5. Verwenden Sie das Attribut vom Typ Listenstil von CSS, um den Symbolstil wie Scheibe, Kreis, Quadrat oder keine zu ändern. Verwenden Sie diese Tags korrekt, um eine nicht ordnungsgemäße Standardliste zu generieren.

See all articles