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