![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
martinue
攻城狮
展开
-
hdu4324(拓扑排序)
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4238 Accepted Submission(s): 1669Problem DescriptionRecently, sc原创 2016-03-27 13:46:13 · 371 阅读 · 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 · 593 阅读 · 0 评论 -
hdu5222(拓扑排序+并查集)
ExplorationTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1416 Accepted Submission(s): 388Problem DescriptionMiceren lik原创 2016-03-09 20:06:23 · 435 阅读 · 0 评论 -
hdu 1811(拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7616 Accepted Submission(s): 2169Problem Description自从Lele开发了Ra原创 2016-03-09 13:05:38 · 971 阅读 · 0 评论 -
hdu 3342(拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6543 Accepted Submission(s): 3058Problem DescriptionACM-DIY is a原创 2016-03-09 09:58:07 · 408 阅读 · 0 评论 -
hdu4109(拓扑排序,dp)
DescriptionAli 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 · 920 阅读 · 0 评论 -
hdu2647(拓扑排序)
DescriptionDandelion'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 · 601 阅读 · 0 评论 -
cf 659E(强连通分量,判断无向图是否成环,拓扑排序思想)
E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectio原创 2016-06-05 18:02:43 · 1508 阅读 · 0 评论