# Tag Archive: BFS

## URAL 1122. Game

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1122 1122. Game Time limit: 1.0 second Memory limit: 64 MB At SKB Kontur we have to work much. So there is no sin in taking a rest and playing fr…

## URAL 1156. Two Rounds

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1156 1156. Two Rounds Time limit: 2.0 second Memory limit: 64 MB There are two rounds in the Urals Championship. The competitors have to solve N …

## URAL 1495. One-two, One-two 2

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1495 1495. One-two, One-two 2 Time limit: 2.0 second Memory limit: 64 MB A year ago the famous gangster Vito Maretti woke up in the morning and r…

## URAL 1434. Buses in Vasyuki

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1434 1434. Buses in Vasyuki Time limit: 3.0 second Memory limit: 64 MB The Vasyuki University is holding an ACM contest. In order to help the par…

## URAL 1008. Image Encoding

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1008 1008. Image Encoding Time limit: 2.0 second Memory limit: 64 MB There are several ways to encode an image. In this problem we will consider …

## URAL 1072. Routing

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1072 1072. Routing Time limit: 1.0 second Memory limit: 64 MB There is a TCP/IP net of several computers. It means that: Each computer has one or…

## POJ 3414. Pots

1. 题目 http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12107 Accepted: 5110 Special Judge Description You are given two pots, having the volume of A and B…

## URAL 1080. Map Coloring

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1080 1080. Map Coloring Time limit: 1.0 second Memory limit: 64 MB We consider a geographical map with N countries numbered from 1 to N (0 < N…

## URAL 1033. Labyrinth

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1033 1033. Labyrinth Time limit: 1.0 second Memory limit: 64 MB Administration of the labyrinth has decided to start a new season with new wallpa…

## URAL 1837. Isenbaev’s Number

1. 题目 http://acm.timus.ru/problem.aspx?space=1&num=1837 1837. Isenbaev’s Number Time limit: 0.5 second Memory limit: 64 MB Vladislav Isenbaev is a two-time champion of Ural, vice champion o…