NOIP - Tarjan
文章平均质量分 87
zhuo1ang
这个作者很懒,什么都没留下…
展开
-
Tarjan - 计蒜客 - 商业信息共享
有 NN 个公司,从每个公司都能单向的向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题:现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次分享,所有的公司最终都能得到该信息。输入格式第一行输入一个整数 NN (1\leq N\leq 100原创 2017-04-06 20:04:51 · 381 阅读 · 0 评论 -
Tarjan - 模板
vector > edges(105);vector > graph(105);int dfn[105], low[105];int vis[105], in_stack[105];int tag[105];int src = 1, cnt = 0;stack st;void init(){ memset(dfn, 0, sizeof(dfn)); memset(low,原创 2017-04-06 20:12:27 · 262 阅读 · 0 评论