摘要：
题目链接：http://poj.org/problem?id=2186 题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 阅读全文
posted @ 2018-03-23 23:11
Yeader
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1236 题目大意： 给你一个网络（有向图），有两个任务： ①求出至少同时需要几份副本可以使得整个网络都获得副本 ②至少添加多少信息表（有向边）使得副本传到任一点，都可以使得整个网络都获得副本 解题思路： 即给定一个有向图，求： ①至少要 阅读全文
posted @ 2018-03-23 23:00
Yeader
阅读(126)
评论(0)
推荐(0)
摘要：
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。 老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的 阅读全文
posted @ 2018-03-23 22:55
Yeader
阅读(337)
评论(0)
推荐(0)
摘要：
#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 阅读全文
posted @ 2018-03-23 22:54
Yeader
阅读(289)
评论(0)
推荐(0)
摘要：
#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。 老师告诉小Hi和小 阅读全文
posted @ 2018-03-23 22:52
Yeader
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号