
拓扑排序
文章平均质量分 83
丿残念灬
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSU-1804 有向无环图(拓扑排序+dp)(湖南省第十二届大学生程序设计竞赛)
1804: 有向无环图Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 205 Solved: 90[Submit][Status][Web Board]DescriptionBobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。为了方便,点用 1,2,…,n原创 2016-09-04 20:58:42 · 566 阅读 · 0 评论 -
CodeForces-711D Directed Roads(拓扑排序+组合数)
D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has exp原创 2016-09-05 00:23:54 · 504 阅读 · 0 评论 -
HDU-5957 Query on a graph(线段树+树剖)
Query on a graphTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 325 Accepted Submission(s): 73Problem DescriptionYou are given a原创 2017-07-13 13:24:08 · 932 阅读 · 0 评论 -
HDU-6073 Matching In Multiplication(拓扑+dfs)
传送门:HDU-6073xjb拓扑一下把只有一条边的点去掉,然后dfs一下就行,中间TLE到怀疑人生,重写一遍就AC了,现在已经不想知道到底哪有问题了#includeusing namespace std;typedef long long LL;const int mod = 998244353;const int MX = 300000 + 10;struct Edge {原创 2017-08-04 20:44:26 · 349 阅读 · 0 评论