2016年2月24日

UvaLive3523 Knights of the Round Table(点双联通分量+二分图染色)

摘要: UvaLive3523 Knights of the Round Table 参考了Kuangbin巨的题解。 /* POJ 2942 Knights of the Round Table 亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突, 并且能够让会议的议题有令人满意的结果,每次开会前都必 阅读全文

posted @ 2016-02-24 16:56 onlyAzha 阅读(198) 评论(0) 推荐(0) 编辑

UvaLive5135 Mining Your Own Business(点双联通分量)

摘要: UvaLive5135 Mining Your Own Business 题意:有n条隧道,它们把一些矿点连接起来了。现在要在矿点处修建安全通道。使得当矿难在矿点处发生时。其他所有矿点的工人都能找到安全通道逃出去。输出需要的安全通道数以及方案数。 思路:建安全通道的话,肯定不能建在割顶,因为割顶如果 阅读全文

posted @ 2016-02-24 15:43 onlyAzha 阅读(286) 评论(1) 推荐(0) 编辑

导航