2019年3月8日
[代码小技巧]判环
摘要： 在一个图里找是否存在环，采用tarjan的思想 cpp bool FindCir(int u) { if (instk[u]) return 1; if (vis[u]) return 0; vis[u] = instk[u] = 1; for (register int i = 0; i 阅读全文
posted @ 2019-03-08 21:44 茶Tea 阅读(132) 评论(0) 推荐(0) 编辑