连通图
文章平均质量分 83
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 1269 迷宫城堡(tarjan算法)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19330 Accepted Submission(s): 8456Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N&...原创 2018-03-09 13:09:41 · 171 阅读 · 0 评论 -
POJ 1236 Network of Schools(强连通分量缩点)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:20899 Accepted: 8245DescriptionA number of schools are connected to a computer network. Agreements have been developed among ...原创 2018-03-09 14:40:54 · 144 阅读 · 0 评论 -
UVA 315 Network(强连通分量割点)
Network A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The line...原创 2018-03-09 17:36:42 · 195 阅读 · 0 评论 -
POJ 2186 Popular Cows(缩点+出度判断)
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions:36908 Accepted: 15026DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10...原创 2018-03-09 19:13:58 · 193 阅读 · 0 评论 -
POJ 3713 Transferring Sylla(强联通分量割点)
Transferring SyllaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3203 Accepted: 886DescriptionAfter recapturing Sylla, the Company plans to establish a new secure system, a transferring net...原创 2018-04-10 13:21:09 · 285 阅读 · 0 评论 -
BZOJ 1093: [ZJOI2007]最大半连通子图
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 4070 Solved: 1639[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一...原创 2018-07-08 12:35:52 · 112 阅读 · 0 评论 -
codeforce 1000 E. We Need More Bosses
E. We Need More Bossestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend is developing a computer game. He has already decided how the ga...原创 2018-07-07 23:14:03 · 315 阅读 · 0 评论