PrevNext
Rare
 0/6

Euler's Formula

Author: Benjamin Qi

A formula for finding the number of faces in a planar graph.

Edit This Page

Introduction

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Example 1

StatusSourceProblem NameDifficultyTags
APIO
2017 - Land of the Rainbow Gold
Very Hard
Show Tags2DRQ, Euler's Formula, Persistent Segtree

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.

Example 2

StatusSourceProblem NameDifficultyTags
Plat
Valleys
Very Hard

This section is not complete.

Any help would be appreciated! Just submit a Pull Request on Github.
int N, h[750][750];
ll ans;
vector<pair<int,pi>> v;


int hsh(int a, int b) {
	return N*a+b;
}


const int xd[4] = {1,0,-1,0}, yd[4] = {0,1,0,-1};

Problems

StatusSourceProblem NameDifficultyTags
Kattis
Island Archipelago
Very Hard
Show TagsDSU, Euler's Formula
CF
Kevin & Grid
Very Hard
Show TagsEuler's Formula, FFT
CF
Rectangles & Connected Regions
Very Hard
Show TagsEuler's Formula
Plat
Paint by Letters
Very Hard
Show TagsEuler's Formula

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Join Forum
PrevNext