
强连通
junior19
abcde
展开
-
HDU1269:迷宫城堡(强连通)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17143 Accepted Submission(s): 7500Problem Description为了训练小希的方向感,Gardon建立了原创 2017-08-11 17:17:25 · 350 阅读 · 0 评论 -
HDU1827:Summer Holiday(缩点 & 贪心)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3909 Accepted Submission(s): 1764Problem DescriptionTo see a W原创 2017-08-11 23:36:53 · 251 阅读 · 0 评论 -
POJ1236:Network of Schools(强连通)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19179 Accepted: 7536DescriptionA number of schools are connected to a computer netwo原创 2017-08-12 17:59:48 · 233 阅读 · 0 评论 -
POJ1904:King's Quest(强连通 & 二分图)
King's QuestTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 9296 Accepted: 3413Case Time Limit: 2000MSDescriptionOnce upon a time there lived a原创 2017-08-12 23:39:34 · 290 阅读 · 0 评论 -
BZOJ2208:连通数(强连通 & bitset)
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3376 Solved: 1476[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,原创 2018-01-21 00:53:46 · 331 阅读 · 0 评论 -
51nod1815:调查任务(强连通 & dp)^
1815 调查任务 基准时间限制:4 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注lbn是战忽中心——一个绝密的军事组织的一个军官,今天他接到了一个紧急任务:调查敌国X国某些城市的经济情况。X国有N个城市,由M条单向道路连接,其中S城是X国的首都。每个城市i有一个发达指数a[i],我们定义城市i的经济状况为首都S到城市i任意一条路径上两个不同的城市x,y的a[x] ...原创 2018-02-24 18:29:31 · 483 阅读 · 0 评论 -
ZOJ3378:Attack the NEET Princess (边双连通分量)
Houraisan Kaguya (蓬萊山輝夜) is the NEET (not in education, employment or training) princess living in Eientei (永遠亭). She is an unemployed geek, who sits at home and surfs the Internet all day. But today ...原创 2018-03-24 10:01:24 · 300 阅读 · 0 评论 -
HAOI2010:软件安装(强连通 + 树形dp)
题目描述现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才能正确工作(软件i依赖软件j)。幸运的是,一个软件最多依赖另外一个软件。如果一个软件不能正常工...原创 2018-07-16 22:24:25 · 347 阅读 · 0 评论