![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 81
丿残念灬
这个作者很懒,什么都没留下…
展开
-
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 · 509 阅读 · 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 · 463 阅读 · 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 · 882 阅读 · 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 · 298 阅读 · 0 评论