摘要:
这题是比较模板的找点双联通并记录的题目。 题意大概是:一个公园有n个景点,1.所有游客都是绕环旅游的,找出所有不在环内的路的条数;2.如果两个环中有重复的边,那么这些边是冲突的,问冲突的边的总数。 分析:1.即桥的条数;2.找出点双联通分量,在他们内部找重复的边,或者换句话说,找出所有点双联通分量, 阅读全文
posted @ 2016-07-01 16:30
Storm_Spirit
阅读(221)
评论(0)
推荐(0)
2016年7月1日