拓扑排序
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 · 373 阅读 · 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 · 598 阅读 · 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 · 441 阅读 · 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 · 982 阅读 · 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 · 412 阅读 · 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 · 922 阅读 · 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 · 604 阅读 · 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 · 1520 阅读 · 0 评论