2016-12-28 23:54:51 +01:00
|
|
|
|
\documentclass[twoside,12pt,a4paper,english]{book}
|
|
|
|
|
|
2017-06-01 21:29:08 +02:00
|
|
|
|
%\includeonly{chapter04,list}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\usepackage[english]{babel}
|
|
|
|
|
\usepackage[utf8]{inputenc}
|
|
|
|
|
\usepackage{listings}
|
|
|
|
|
\usepackage[table]{xcolor}
|
|
|
|
|
\usepackage{tikz}
|
|
|
|
|
\usepackage{multicol}
|
2021-02-10 20:28:36 +01:00
|
|
|
|
\usepackage[colorlinks=true]{hyperref}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
\usepackage{array}
|
|
|
|
|
\usepackage{microtype}
|
|
|
|
|
|
|
|
|
|
\usepackage{fouriernc}
|
|
|
|
|
\usepackage[T1]{fontenc}
|
|
|
|
|
|
|
|
|
|
\usepackage{graphicx}
|
|
|
|
|
\usepackage{framed}
|
|
|
|
|
\usepackage{amssymb}
|
|
|
|
|
\usepackage{amsmath}
|
|
|
|
|
|
|
|
|
|
\usepackage{pifont}
|
|
|
|
|
\usepackage{ifthen}
|
|
|
|
|
\usepackage{makeidx}
|
|
|
|
|
\usepackage{enumitem}
|
|
|
|
|
|
|
|
|
|
\usepackage{titlesec}
|
|
|
|
|
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\usepackage{skak}
|
2017-06-01 21:29:08 +02:00
|
|
|
|
\usepackage[scaled=0.95]{inconsolata}
|
2017-03-12 09:09:41 +01:00
|
|
|
|
|
2017-02-26 13:07:53 +01:00
|
|
|
|
|
2016-12-28 23:54:51 +01:00
|
|
|
|
\usetikzlibrary{patterns,snakes}
|
|
|
|
|
\pagestyle{plain}
|
|
|
|
|
|
2017-03-12 09:09:41 +01:00
|
|
|
|
\definecolor{keywords}{HTML}{44548A}
|
|
|
|
|
\definecolor{strings}{HTML}{00999A}
|
|
|
|
|
\definecolor{comments}{HTML}{990000}
|
|
|
|
|
|
2016-12-28 23:54:51 +01:00
|
|
|
|
\lstset{language=C++,frame=single,basicstyle=\ttfamily \small,showstringspaces=false,columns=flexible}
|
|
|
|
|
\lstset{
|
|
|
|
|
literate={ö}{{\"o}}1
|
|
|
|
|
{ä}{{\"a}}1
|
|
|
|
|
{ü}{{\"u}}1
|
|
|
|
|
}
|
|
|
|
|
\lstset{xleftmargin=20pt,xrightmargin=5pt}
|
|
|
|
|
\lstset{aboveskip=12pt,belowskip=8pt}
|
|
|
|
|
|
2017-03-12 09:09:41 +01:00
|
|
|
|
\lstset{
|
|
|
|
|
commentstyle=\color{comments},
|
|
|
|
|
keywordstyle=\color{keywords},
|
|
|
|
|
stringstyle=\color{strings}
|
|
|
|
|
}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
2021-02-08 23:10:42 +01:00
|
|
|
|
\date{modified by Johannes Kapfhammer, February 2021}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\usepackage[a4paper,vmargin=30mm,hmargin=33mm,footskip=15mm]{geometry}
|
|
|
|
|
|
2021-02-08 23:10:42 +01:00
|
|
|
|
\title{\Huge SOI Camp 2021 -- Graph Day}
|
|
|
|
|
\author{\Large Competitive Programmer’s Handbook by Antti Laaksonen}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\makeindex
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\usepackage[totoc]{idxlayout}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\titleformat{\subsubsection}
|
|
|
|
|
{\normalfont\large\bfseries\sffamily}{\thesubsection}{1em}{}
|
|
|
|
|
|
|
|
|
|
\begin{document}
|
|
|
|
|
|
|
|
|
|
%\selectlanguage{finnish}
|
|
|
|
|
|
|
|
|
|
%\setcounter{page}{1}
|
|
|
|
|
%\pagenumbering{roman}
|
|
|
|
|
|
|
|
|
|
\frontmatter
|
|
|
|
|
\maketitle
|
|
|
|
|
\setcounter{tocdepth}{1}
|
|
|
|
|
\tableofcontents
|
|
|
|
|
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\include{preface}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\mainmatter
|
|
|
|
|
\pagenumbering{arabic}
|
|
|
|
|
\setcounter{page}{1}
|
|
|
|
|
|
|
|
|
|
\newcommand{\key}[1] {\textbf{#1}}
|
|
|
|
|
|
2021-02-08 23:10:42 +01:00
|
|
|
|
%\part{Basic techniques}
|
|
|
|
|
%\include{chapter01}
|
|
|
|
|
%\include{chapter02}
|
|
|
|
|
%\include{chapter03}
|
|
|
|
|
%\include{chapter04}
|
|
|
|
|
%\include{chapter05}
|
|
|
|
|
%\include{chapter06}
|
|
|
|
|
%\include{chapter07}
|
|
|
|
|
%\include{chapter08}
|
|
|
|
|
%\include{chapter09}
|
|
|
|
|
%\include{chapter10}
|
|
|
|
|
\part{Main Topics}
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\include{chapter11}
|
|
|
|
|
\include{chapter12}
|
|
|
|
|
\include{chapter13}
|
|
|
|
|
\include{chapter14}
|
|
|
|
|
\include{chapter16}
|
2021-02-08 23:10:42 +01:00
|
|
|
|
%\include{chapter20}
|
2021-02-10 18:41:16 +01:00
|
|
|
|
\chapter{State Graphs}
|
2021-02-10 20:28:36 +01:00
|
|
|
|
Please watch the video about state graphs.\\
|
|
|
|
|
\url{https://www.youtube.com/watch?v=RdK3b9QWs94}
|
2021-02-08 23:10:42 +01:00
|
|
|
|
|
|
|
|
|
\part{Advanced topics}
|
|
|
|
|
\include{chapter15}
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\include{chapter17}
|
|
|
|
|
\include{chapter18}
|
2021-02-10 18:41:16 +01:00
|
|
|
|
\chapter{Bridges and Articulation Points}
|
|
|
|
|
Please read our wiki: \url{https://soi.ch/wiki/bridges-articulationpoints/}
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\include{chapter19}
|
2021-02-08 23:10:42 +01:00
|
|
|
|
|
|
|
|
|
% \part{Advanced topics}
|
|
|
|
|
%\include{chapter21}
|
|
|
|
|
%\include{chapter22}
|
|
|
|
|
%\include{chapter23}
|
|
|
|
|
%\include{chapter24}
|
|
|
|
|
%\include{chapter25}
|
|
|
|
|
%\include{chapter26}
|
|
|
|
|
%\include{chapter27}
|
|
|
|
|
%\include{chapter28}
|
|
|
|
|
%\include{chapter29}
|
|
|
|
|
%\include{chapter30}
|
2017-02-26 13:07:53 +01:00
|
|
|
|
|
|
|
|
|
\cleardoublepage
|
|
|
|
|
\phantomsection
|
|
|
|
|
\addcontentsline{toc}{chapter}{Bibliography}
|
|
|
|
|
\include{list}
|
2016-12-28 23:54:51 +01:00
|
|
|
|
|
|
|
|
|
\cleardoublepage
|
|
|
|
|
\printindex
|
|
|
|
|
|
2017-02-26 13:07:53 +01:00
|
|
|
|
\end{document}
|