
图论
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
POJ 2186 Popular Cows——————(Kosaraju求强连通分量,缩点)
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 42216 Accepted: 17135DescriptionEvery 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 · 278 阅读 · 0 评论 -
HDU 1827 Summer Holiday——————(Kosaraju求强连通分量,缩点)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4954 Accepted Submission(s): 2207Problem DescriptionTo see a World in a Gr...原创 2019-05-14 19:00:28 · 232 阅读 · 0 评论 -
HDU 2767 Proving Equivalences——————Kosaraju求强连通分量
Proving EquivalencesProblem DescriptionConsider 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 · 222 阅读 · 0 评论 -
HDU 3836Equivalent Sets——————Kosaraju求强连通分量
Equivalent SetsProblem DescriptionTo 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 · 226 阅读 · 0 评论 -
HDU 6582 Path——————2019多校第一场,最短路+最大流
PathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1831 Accepted Submission(s): 496Problem DescriptionYears later, Jerry fell in love ...原创 2019-07-23 19:26:33 · 382 阅读 · 0 评论