拓扑排序
martinue
攻城狮
展开
-
hdu4324(拓扑排序)
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4238 Accepted Submission(s): 1669 Problem Description Recently, sc原创 2016-03-27 13:46:13 · 368 阅读 · 0 评论 -
uva1423(拓扑排序)
Given a sequence of integers, a1, a2,..., an , we define its sign matrix S such that, for 1ijn , Sij = `` + "if Sij = `` - " if ai +...+ aj ; and Sij = ``0" otherwise. For example, if (a1, a2, a原创 2016-03-17 21:44:19 · 584 阅读 · 0 评论 -
hdu5222(拓扑排序+并查集)
Exploration Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1416 Accepted Submission(s): 388 Problem Description Miceren lik原创 2016-03-09 20:06:23 · 431 阅读 · 0 评论 -
hdu 1811(拓扑排序+并查集)
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7616 Accepted Submission(s): 2169 Problem Description 自从Lele开发了Ra原创 2016-03-09 13:05:38 · 966 阅读 · 0 评论 -
hdu 3342(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6543 Accepted Submission(s): 3058 Problem Description ACM-DIY is a原创 2016-03-09 09:58:07 · 402 阅读 · 0 评论 -
hdu4109(拓扑排序,dp)
Description Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW. If the原创 2015-08-18 19:21:53 · 917 阅读 · 0 评论 -
hdu2647(拓扑排序)
Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. T原创 2015-08-18 19:17:58 · 597 阅读 · 0 评论 -
cf 659E(强连通分量,判断无向图是否成环,拓扑排序思想)
E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland has n cities connected by m bidirectio原创 2016-06-05 18:02:43 · 1504 阅读 · 0 评论