随笔分类 -  图联通

hdu 6165
摘要:题意:n,m,n个点,m条边,问对于任意2个位置,是否可以从一个点到达另一个点 思路:缩点后,预处理出,每一个联通块能到达的联通块。 阅读全文

posted @ 2017-08-22 20:04 hhhhx 阅读(150) 评论(0) 推荐(0)

51nod 1076 2条不相交的路径
摘要:思路:强连通,将他变成有向图,并且不能返回父节点 阅读全文

posted @ 2017-07-07 16:39 hhhhx 阅读(228) 评论(0) 推荐(0)

poj 1523--SPF
摘要:题意:问删除某个点是否形成多个网络 思路:求割点 阅读全文

posted @ 2017-06-14 22:16 hhhhx 阅读(187) 评论(0) 推荐(0)

codeves 2822
摘要:题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递 阅读全文

posted @ 2017-06-14 22:11 hhhhx 阅读(250) 评论(0) 推荐(0)

bzoj 1051
摘要:Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文

posted @ 2017-06-14 22:03 hhhhx 阅读(102) 评论(0) 推荐(0)

导航