强连通分量,割点,桥 - 随笔分类 - Yzyet

noip2015提高组

摘要：2015的题比2014丧多了。 T1——神奇的幻方——然而T1还是挺简单的——简单模拟。 #include<iostream> #include<cstdio> using namespace std; int n,a[50][50],x,y; int main() { scanf("%d",&n) 阅读全文

posted @ 2017-09-10 10:26 Yzyet 阅读(285) 评论(0) 推荐(0)

tarjan求割点与桥——例题（9018——2100）

摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-09-04 13:03 Yzyet 阅读(390) 评论(0) 推荐(0)

【模板】割点（割顶）(洛谷_3388)——tarjan

摘要：tarjan求割点，打了个模板题。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-26 21:33 Yzyet 阅读(156) 评论(0) 推荐(0)

强连通分量——爱在心中(codevs_2822)——tarjan求scc

摘要：scc 找只有一个节点的强连通分量，标记。第一行输出强连通分量个数（不为1个节点）缩点建图找出度为0的点。超过一个或者该点被标记，puts（“-1”）； else 输出答案。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-23 11:06 Yzyet 阅读(157) 评论(0) 推荐(0)

强连通分量——间谍网络(洛谷_1262)——tarjan求scc

摘要：scc 缩点建图处理本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-22 19:07 Yzyet 阅读(107) 评论(0) 推荐(0)

强连通分量——消息扩散(洛谷_2002)——tarjan求scc

摘要：强连通分量（scc）缩点建新图找入度为0的点大功告成本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-08-22 19:05 Yzyet 阅读(250) 评论(0) 推荐(0)

暑假集训day2补充

摘要：那天题没做完，今天补上了。这是强连通分量的题最大团——UVA11324 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。阅读全文

posted @ 2017-07-04 21:31 Yzyet 阅读(86) 评论(0) 推荐(0)

暑假集训day2

摘要：其实这是昨天的事了。（现在时间回到一天前）今天的主要内容是强连通分量的割点与桥一下给出割点和桥的写法我还刷了一道水题本题涉及到桶排序挺简单的题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权阅读全文

posted @ 2017-07-03 21:19 Yzyet 阅读(184) 评论(0) 推荐(0)

随笔分类 - 强连通分量,割点,桥