会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xyq0220
博客园
首页
新随笔
联系
订阅
管理
2020年7月8日
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深搜,回溯过程中将当前结点$u$的前向边两
阅读全文
posted @ 2020-07-08 23:11 xyq0220
阅读(310)
评论(0)
推荐(0)
编辑
公告