摘要: 【题目链接】 点击打开链接 【算法】 对于第一问,将这个图缩点,输出出度为零的点的个数 对于第二问,同样将这个图缩点,输出入度为零、出度为零的点的个数的最大值 【代码】 阅读全文
posted @ 2018-05-18 21:06 evenbao 阅读(167) 评论(0) 推荐(0)
摘要: 【题目链接】 点击打开链接 【算法】 先用tarjan缩点,然后找出度为零的点,即可 【代码】 阅读全文
posted @ 2018-05-18 19:01 evenbao 阅读(177) 评论(0) 推荐(0)