2017年9月23日
LightOJ 1353 - Paths in a Tree DFS
摘要： "题目链接" 题意： 在一棵n个节点的树上，由于某种原因，树的无向边变成了有向边，这样就不是一个强连通的图了，问最少添加几条特殊路径，能够让树上的任意两点可互相抵达。 特殊路径满足以下几个条件： + 必须由树上连续的边组成 + 必须是树上有向边的反向边组成 + 一条路径上每个节点最多出现一次 + 多 阅读全文
posted @ 2017-09-23 00:01 可达龙 阅读(335) 评论(0) 推荐(0) 编辑