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

阅读数 210

评论数 0

西安十五日游day10 分治

CodeForces 484E Sign on Fence UVALive 7469 Distance on Triangulation HDU 4812 D Tree CodeForces 97B Superset OpenJ_POJ C15C Rabbits Festival HDU 5721...

2016-08-14 10:25:07

阅读数 539

评论数 0

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

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

2012-08-27 16:08:36

阅读数 2074

评论数 0

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