UVA-Knights of the Round Table La3523
圆桌骑士;
分析:如果两个骑士没仇, 那就连一条边, 这样得到一个图G, 那么问题就转化成了求G中的不在任何一个简单奇圈上的点的个数, 我们可以求出在的个数再做减
又因为简单奇圈上的所有节点必定属于同一个双连通分量, 并且二分图没有奇圈, 所以问题就变成怎样判断一个双连通分量是否是奇圈见代码注释->
*
那么怎样判断一个双连通分量是奇圈呢?
首先我们要接受两条定理,
(1)如果一个双连通
原创
2016-07-30 18:31:19 ·
334 阅读 ·
0 评论