强连通量分解
Kria·L
这个作者很懒,什么都没留下…
展开
-
HDU1827 Summer Holiday【强连通量分解tarjan缩点】
Summer HolidaySummer\ HolidaySummer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4907Accepted Submission(s): 2185...原创 2019-05-04 10:17:31 · 132 阅读 · 0 评论 -
HDU 3639 Hawk-and-Chicken【强连通分量+缩点反向建图】
Hawk−and−ChickenHawk-and-ChickenHawk−and−ChickenTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4638Accepted Submission(s): 1414Probl...原创 2019-05-04 23:38:51 · 247 阅读 · 1 评论 -
HDU2767Proving Equivalences
Proving EquivalencesProving\ EquivalencesProving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9646Accepted Subm...原创 2019-05-06 00:03:49 · 180 阅读 · 0 评论 -
HDU3072 Intelligence System【强连通分量分解tarjan缩点+DAG的最小生成树】
Intelligence SystemIntelligence\ SystemIntelligence SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3512Accepted Submiss...原创 2019-05-06 23:57:06 · 248 阅读 · 0 评论 -
POJ 3114 Countries in War【tarjan缩点+最短路】
Countries in WarCountries\ in\ WarCountries in WarTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5132Accepted: 1494DescriptionIn the year 2050, after diff...原创 2019-05-07 14:25:31 · 133 阅读 · 0 评论