Tarjan缩点
文章平均质量分 79
做不完的ACM
加油,努力
展开
-
2018年全国多校算法寒假训练营练习比赛(第四场)E
链接:https://www.nowcoder.com/acm/contest/76/E来源:牛客网 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。 HA是间谍们的老大,但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要知道他至少要告诉多少...原创 2018-02-12 01:29:15 · 234 阅读 · 0 评论 -
Codeforces 949C Data Center Maintenance
题目链接:http://codeforces.com/contest/949/problem/C题意:一天有h小时,某公司有N个信息,每个信息给出一个时间,0-h-1, 现在有m个客户,每个客户有2个信息in1,in2,in1!=in2,问选择一个最小的信息集合,将这集合里的信息时间全部往后推一个小时,如果信息时间为h-1,则变成0。求这个最小集合,并且时间改变后,客户2个信息的时间t[in1[i...原创 2018-03-11 20:01:01 · 281 阅读 · 0 评论 -
Tarjan算法求割点和桥
#include<iostream> using namespace std; #include<cstdio> #include<cstring> #include<vector> #define N 201 vector<int>G[N]; int n,m,low[N],dfn[N]; bool is_cut[N]; in...原创 2018-03-20 12:58:17 · 284 阅读 · 0 评论