tarjan
NineFailure
这个作者很懒,什么都没留下…
展开
-
poj1236 tarjan裸题
DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “re原创 2016-12-01 01:09:34 · 408 阅读 · 0 评论 -
poj3694 LCA+并查集+tarjan求割边
Description A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by s原创 2016-12-05 00:17:38 · 410 阅读 · 0 评论 -
poj3177 tarjan双联通缩点
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples. The co原创 2016-12-05 20:36:38 · 373 阅读 · 0 评论 -
HDU - 5934(73/600)
here are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici which means you need to pay cici cost making it explode. If a原创 2017-07-30 19:53:58 · 333 阅读 · 0 评论 -
UVA796(61/600)
套上双联通分量的板子 标记一个爹 然后map记一下 舒服#include<bits/stdc++.h> using namespace std; vector<int>tu[101]; int liantong[10100], dfn[10100], low[10100], clj = 0, jc = 0; stack<int>zz; map<int,int>mp[10100]; void t原创 2017-07-24 20:19:24 · 284 阅读 · 0 评论