EZOJ #257-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

EZOJ #257

阅读量：7068 次

发布时间：2019-06-28

本文共 635 字，大约阅读时间需要 2 分钟。

分析

先进行缩点

之后从终点倒着跑

对于一组边如果有一个点不能到达则这组边直接废掉

最后看只用没废掉的边能不能从起点走到终点

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;int n,m,vis[100100],gone[100100],a[100100],t;int sum,cnt,ist[100100],belong[100100],low[100100],dfn[100100];stack
                   
                    A;vector
                    
                     b[100100],v[100100],nv[100100],vv[100100];inline void tarjan(int x){ dfn[x]=low[x]=++cnt; ist[x]=1; A.push(x); for(int i=0;i

转载于:https://www.cnblogs.com/yzxverygood/p/10606216.html

你可能感兴趣的文章

求最大公约数与最小公倍数

React setState源码阅读

loadrunner11无法自动弹出IE浏览器的问题解决

（openssh、telnet、vsftpd、nfs、rsync、inotify、samba）

EasyUI Tooltip 提示框

抽象类，多态与鸭子类型

Android 简单案例：继承BaseAdapter实现Adapter

python基础篇之Numpy

null和undefined小记

那些年 Qzone

设计模式系列 1——StaticFactory（静态工厂），AbstractFactory（抽象工厂）

【js基础】创建对象的几种常见模式（工厂模式，构造函数模式，原型模式，构造原型组合模式）...

Spotlight on unix 安装

用iTerm快速链接远程服务器

DNS服务器：主要介绍DNS的服务原理以及安装及其主从配置

一.Nginx的特性和一些知识点

完整的 AJAX 写法(支持多浏览器)

MongoDB基本操作

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2025-02-07 22:24:43 当前IP: 3.147.140.101 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我