三分糊涂提示您:看后求收藏(猫扑小说www.mpzw.tw),接着再看更方便。
叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。
那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
略一思索后,叶铭开始写下代码。
#define INF 0x3f3f3f3f
class Solution{
vector>adj;
vector depth,parent;
vector in_loop;
int n,loop=0;
……
三分糊涂提示您:看后求收藏(猫扑小说www.mpzw.tw),接着再看更方便。
叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。
那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
略一思索后,叶铭开始写下代码。
#define INF 0x3f3f3f3f
class Solution{
vector>adj;
vector depth,parent;
vector in_loop;
int n,loop=0;
……