xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

Gym-102001，2018 ICPC Asia Jakarta Regional Contest K Boomerangs

题意给一个\(n\)个点\(m\)条边的无向图\(G=(V,E)\)，让你找最多有多少个回力镖，回力镖是一个三元组\((u,v,w)\)表示边\((u,v)\subseteq E\)且边\((v,w)\subseteq E\)，每个边只能存在于一个回力镖中。分析 dfs深搜，回溯过程中将当...

dfs

2020-07-08

0 717