随笔分类 -  Tarjan

摘要:Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9987 Accepted: 3741 Description Katu Puzzle is presented as a directed graph G( 阅读全文
posted @ 2017-07-06 20:29 Blackops 阅读(318) 评论(0) 推荐(0)
摘要:#1467 : 2-SAT·hihoCoder音乐节 #1467 : 2-SAT·hihoCoder音乐节 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下 阅读全文
posted @ 2017-03-05 15:32 Blackops 阅读(276) 评论(0) 推荐(0)
摘要:#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量 阅读全文
posted @ 2016-12-18 16:39 Blackops 阅读(193) 评论(0) 推荐(0)
摘要:#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计 阅读全文
posted @ 2016-12-18 16:05 Blackops 阅读(399) 评论(0) 推荐(0)
摘要:Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13717 Accepted: 5824 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2016-12-15 22:19 Blackops 阅读(227) 评论(0) 推荐(0)
摘要:#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后,学校为了方便管理还需要对所有的服务器进行编组,网络所的老师找到了小Hi和小Ho,希望他俩帮忙。 老师告诉小Hi和小 阅读全文
posted @ 2016-12-15 22:09 Blackops 阅读(267) 评论(0) 推荐(0)
摘要:Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16806 Accepted: 6643 Description A number of schools are connected to a 阅读全文
posted @ 2016-12-09 22:18 Blackops 阅读(223) 评论(0) 推荐(0)
摘要:Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1643 Accepted Submission(s): 461 Problem 阅读全文
posted @ 2016-12-01 15:36 Blackops 阅读(321) 评论(0) 推荐(0)
摘要:COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2016-11-12 15:34 Blackops 阅读(271) 评论(0) 推荐(0)
摘要:Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12846 Accepted: 4552 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文
posted @ 2016-11-11 09:42 Blackops 阅读(323) 评论(0) 推荐(0)
摘要:Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3992 Accepted Submission(s): 12 阅读全文
posted @ 2016-10-27 14:02 Blackops 阅读(920) 评论(0) 推荐(0)
摘要:题目是PDF就没截图了 这题似乎没有重边,若有重边的话这两点任意一条边都不是桥,跟求割点类似的原理 代码: 阅读全文
posted @ 2016-10-26 16:42 Blackops 阅读(193) 评论(0) 推荐(0)
摘要:Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12707 Accepted: 5835 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-10-26 15:11 Blackops 阅读(254) 评论(0) 推荐(0)
摘要:1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2016-10-24 09:32 Blackops 阅读(297) 评论(0) 推荐(0)
摘要:1008. Airline Routes (35) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 阅读全文
posted @ 2016-10-17 20:33 Blackops 阅读(372) 评论(0) 推荐(0)