摘要：
题目大意： N台电脑之间能够通过有向边(u，v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件，那么这个文件就能通过有向边传输到第v台电脑上，给你N台电脑的连接情况。那么问题来了：1、最少向这N台电脑中的几台电脑投放文件，就能使N台电脑都能接收到文件。2、最少向这N台电脑构成的图中添 阅读全文
posted @ 2017-11-19 14:35
LittleOrange
阅读(174)
评论(0)
推荐(0)
摘要：
题目大意： 约翰的N(2≤N≤10000)只奶牛非常兴奋，因为这是舞会之夜！她们穿上礼服和新鞋子，别上鲜花，她们要表演圆舞。 只有奶牛才能表演这种圆舞．圆舞需要一些绳索和一个圆形的水池．奶牛们围在池边站好，顺时针顺序由1到N编号．每只奶牛都面对水池，这样她就能看到其他的每一只奶牛．为了跳这种圆舞，她 阅读全文
posted @ 2017-11-18 21:50
LittleOrange
阅读(270)
评论(0)
推荐(0)
摘要：
题目大意： 有 F个牧场，现在一个牧群经常需要从一个牧场迁移到另一个牧场。奶牛们已经厌烦老 是走同一条路， 所以有必要再新修几条路，这样它们从一个牧场迁移到另一个牧场时总是可 以选择至少两条独立的路。现在 F 个 牧场的任何两个牧场之间已经至少有一条路了，奶牛们需要至少有两条。 给定现有的 R 条直 阅读全文
posted @ 2017-11-18 19:04
LittleOrange
阅读(368)
评论(0)
推荐(0)
摘要：
题目大意： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N（1<=N<=10000）头牛，给你M（1<=M<=50000）对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎 阅读全文
posted @ 2017-11-18 18:45
LittleOrange
阅读(420)
评论(0)
推荐(0)
摘要：
题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入样例： 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例： 1 阅读全文
posted @ 2017-11-18 18:34
LittleOrange
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号