与‘图论-最小点权覆盖’有关的日志

poj2125

maksyuki 发表于 oj 分类,标签: , ,
0
poj2125

Destroying The Graph

Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bob tries to destroy it. In a move he may take any vertex of the graph and remove either all arcs incoming int >>继续阅读