Zadania trudniejsze
Drzewa (jako grafy):
Dynamiki:
Geometryczne:
Grafowe:
- Autostrady, X OI
- Biura, XIV OI
- Mafia, BOI 2008
- Dla danego grafu nieskierowanego z ważonymi krawędziami znajdź drugie najtańsze drzewo rozpinające. $n \le 10^5, m \le 2*10^5$
- Ile trzeba usunąć krawędzi z grafu nieskierowanego, żeby go rozspójnić?
- Danych jest n par liczb: $(in_i, out_i)$, $n \le 200$. Czy da się utworzyć n-wierzchołkowy graf skierowany (bez pętli i wielokrotnych krawędzi), dla którego $(in_i, out_i)$ będą oznaczały odpowiednio stopień wejściowy i wyjściowy i-tego wierzchołka? Daj przykład takiego grafu, jeśli się da.
Nieszufladkowalne:
wersja strony: 16, ostatnia edycja: 29 Mar 2010 20:03