Блог пользователя practiceID

Vertex Ordering
Автор practiceID, 12 лет назад, По-английски

I've heard of this technique many times but haven't found any suitable tutorial on it. I'll be glad if someone explains it, how it works, where it can be used, sample code of it or some sample problems.

Thanks in advance.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

What ordering are you searching for exactly? There are quite a few -> topological sort, perfect elimination order, etc. order can give you the info about the position (rotations) of neighbours if it describes a graph on a plane. Unless "vertex ordering" is a name of some algorithm, i think people need some more info to help you ;)

→ Ответить
»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

This one may help you.

Problem Link : http://codeforces.net/contest/161/problem/D

Solution Link : http://paste.ubuntu.com/5710587/

→ Ответить