nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

2018 计蒜之道 初赛 第一场 题解

A. 百度无人车 签到 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,...

2018-05-12 22:34:33

阅读数 212

评论数 0

POJ 3683(Priest John's Busiest Day-强连通分量解决2-SAT)[Template:2-SAT]

Priest John's Busiest Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8144   Accepted: 2769   Special Judge ...

2014-10-16 21:39:18

阅读数 1168

评论数 0

POJ 2186(有向图的强连通分量)[改][Template:SSC/缩点]

题目大意:给有向图G,求图G中有多少点能从所有起点到达 暴搜必T,故本题需要用Tarjen求有向图的强连通分量。 缩点后得DAG(若有环则属同一强连通分量) 由于无环,故这图为树或树的森林 先判断图是否连通,若为森林则无解 否则,判定每个SSC是否有连出的边(由于图无环,故连出的边上的点无法回去)...

2012-08-27 16:08:36

阅读数 2074

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭