[Solution] SWERC 2007 Southwestern Europe

[Solution] SWERC 2007 Southwestern Europe
[Solution] SWERC 2007 Southwestern Europe
比较简单,有些题读题比较郁闷。

BEATBIT
两DFA是否同构,bfs or 判断树是否同构都可以(因为保证了可以终止所以没有环存在)

Prester John
题意没说清,走路的方式类似于NFA, BFS就行了。
不过可以出个数据让所有程序T...

Robotruck
O(N*C)的DP

Jumping Hero
BFS,最多300 * 300 * 5000 * 5种状态,当然实际上远远不到。

Board Game
Bellman-Ford

The Bridges of Kolsberg
经典DP

The Finest Chef
最优权匹配

IP-TV
MST

Ladies' Choice
稳定婚姻

你可能感兴趣的:([Solution] SWERC 2007 Southwestern Europe)