摘要: 题意 给一个$n$个点$m$条边的无向图$G=(V,E)\(,让你找最多有多少个回力镖,回力镖是一个三元组\)(u,v,w)\(表示边\)(u,v)\subseteq E$且边$(v,w)\subseteq E$,每个边只能存在于一个回力镖中。 分析 dfs深搜,回溯过程中将当前结点$u$的前向边两 阅读全文
posted @ 2020-07-08 23:11 xyq0220 阅读(310) 评论(0) 推荐(0) 编辑