![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows——————(Kosaraju求强连通分量,缩点)
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 42216 Accepted: 17135 Description Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N &...原创 2019-05-14 18:57:20 · 197 阅读 · 0 评论 -
HDU 1827 Summer Holiday——————(Kosaraju求强连通分量,缩点)
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4954 Accepted Submission(s): 2207 Problem Description To see a World in a Gr...原创 2019-05-14 19:00:28 · 184 阅读 · 0 评论 -
HDU 2767 Proving Equivalences——————Kosaraju求强连通分量
Proving Equivalences Problem Description Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statements are equivalent: A i...原创 2019-05-15 18:32:16 · 173 阅读 · 0 评论 -
HDU 3836Equivalent Sets——————Kosaraju求强连通分量
Equivalent Sets Problem Description To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that these two sets are equiva...原创 2019-05-15 20:45:42 · 166 阅读 · 0 评论 -
HDU 6582 Path——————2019多校第一场,最短路+最大流
Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1831 Accepted Submission(s): 496 Problem Description Years later, Jerry fell in love ...原创 2019-07-23 19:26:33 · 352 阅读 · 0 评论