随笔分类 -  图论

Popular Cows 强连通(kosaraju)
摘要：Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30652 Accepted: 12439 Description Every cow's dream is to become the most popu 阅读全文

posted @ 2016-08-20 10:09 acmtime 阅读(194) 评论(0) 推荐(0)

迷宫城堡 强连通分量(scc-tarjan)
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12923 Accepted Submission(s): 5777 Problem D 阅读全文

posted @ 2016-08-19 20:27 acmtime 阅读(327) 评论(0) 推荐(0)

畅通工程续 dijkstra
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45985 Accepted Submission(s): 17110 Problem 阅读全文

posted @ 2016-08-05 09:35 acmtime 阅读(219) 评论(0) 推荐(0)

灯泡游戏
摘要：灯泡游戏 时间限制: 1 Sec 内存限制: 64 MB提交: 22 解决: 9[提交][状态][讨论版] 题目描述 有 一个n行m列的矩阵，左上角坐标是(0,0)，右下角坐标是(n-1,m-1)。每个格子有一个字符， “0”至“9”表示数字0至9，“a”至“z”表示数字10至35，“A”至“Z”表 阅读全文

posted @ 2016-08-02 22:25 acmtime 阅读(562) 评论(0) 推荐(0)

导航