myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

排序:
默认
按更新时间
按访问量

hdu 3072 Intelligence System (Tarjan+Kosaraju+缩点)

题目链接:   hdu 3072 题目大意:   给定有权值有向图,并且题意满足缩点之后只有一个入度为0的点                   从该点出发,传递到所有的顶点的最小权值                   联通分量内的点之间互相传递且不需要计算权值 解题思路:   ...

2013-10-22 23:49:28

阅读数:801

评论数:0

poj 2186 Popular Cows (Kosaraju+缩点)

题目链接:   poj 2186 题目大意:   给定有向图,满足X使得图中任意的顶点Y都存在Y-->X的路径                   计算X满足条件的顶点总数 解题思路:   Kosataju找联通分量,缩成点                   出度为0的顶点...

2013-10-22 23:09:14

阅读数:728

评论数:0

hdu 2767 Proving Equivalences (Kosaraju+缩点)

题目链接:   hdu 2767 题目大意:   给定有向图,问至少加入多少条边可以使得其成为联通图 解题思路:   Kosaraju找联通分量,并缩成点                   缩点之后形成一个或者多个DAG,题意不保证图联通                   统计缩点后Max(入...

2013-10-22 18:13:53

阅读数:904

评论数:0

poj 2762 Going from u to v or from v to u (Kosaraju+缩点+单链图)

题目链接:   poj 2762 题目大意:   给定有向图,问是否满足对于任意的顶点X和Y                  使得X->Y或Y->X至少存在一条路径 解题思路:   联通分量找出,缩成点形成DAG(有向无环图)                   使得缩点后的图满足题...

2013-10-22 13:28:15

阅读数:927

评论数:0

hdu 1269 迷宫城堡 (Kosaraju+缩点)

题目链接:  hdu 1269 题目大意:  给出的有向图是否满足任意两点a,b之间                   存在a到b的路径和b到a的路径 解题思路:  判断是否仅有一个强联通分量                   Kosaraju算法的核心思想:                ...

2013-10-22 11:27:16

阅读数:793

评论数:0

hdu 4738 Caocao's Bridges (割边/桥)

题目链接:hdu 4738 题目大意:

2013-10-05 22:34:48

阅读数:1102

评论数:1

hdu 3849 By Recognizing These Guys (割边/桥)

题目链接:   hdu 3849 题目大意:   给出无向图,找出所有的割边                   并且按边输入的顺序输出                   如果图不连通则直接输出0 解题思路:   先用map或者Hash把字符串转化为编号                  ...

2013-10-05 20:36:57

阅读数:743

评论数:0

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