2017年2月24日
Light OJ 1034 - Hit the Light Switches(强联通分量）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1034 题目大意：有n盏灯，有m个关系， 关系a，b表示如果a灯开关打开那么b灯也会亮起来， 现在求至少需要打开多少开关使所有灯都亮。 题目思路：先由强联通分量缩点， 得到DAG图 阅读全文
posted @ 2017-02-24 21:30 aiterator 阅读(268) 评论(0) 推荐(0) 编辑