随笔分类 -  图论--强连通

Paint the Grid Reloaded（缩点，DFS+BFS）
摘要：Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if they s 阅读全文
posted @ 2017-04-09 20:40 勿忘初心0924 阅读(426) 评论(0) 推荐(0) 编辑
Cactus
摘要：Cactus Problem Description 1. It is a Strongly Connected graph.2. Each edge of the graph belongs to a circle and only belongs to one circle.We call th 阅读全文
posted @ 2017-02-23 21:21 勿忘初心0924 阅读(340) 评论(0) 推荐(0) 编辑
Intelligence System
摘要：Intelligence System Problem Description After a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM 阅读全文
posted @ 2017-02-21 20:05 勿忘初心0924 阅读(542) 评论(0) 推荐(0) 编辑
Hawk-and-Chicken
摘要：Hawk-and-Chicken Problem Description Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every k 阅读全文
posted @ 2017-02-21 19:41 勿忘初心0924 阅读(460) 评论(0) 推荐(0) 编辑
Summer Holiday
摘要：Summer Holiday Problem Description To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternit 阅读全文
posted @ 2017-02-20 22:49 勿忘初心0924 阅读(190) 评论(0) 推荐(0) 编辑