2017年10月18日
Jzoj4729 道路修建
摘要： 给你一个联通无向图，问你要修建几条边使得该图是一个边双连通图无比经典，肯定是一个tarjan求桥，删掉后缩点，变成一颗树，看看有几个叶子结点，叶子结点一对对连起来即可#include#include#include#includeusing namespace std... 阅读全文
posted @ 2017-10-18 20:01 扩展的灰(Extended_Ash) 阅读(121) 评论(0) 推荐(0) 编辑
Jzoj4729 道路修建
摘要： 给你一个联通无向图，问你要修建几条边使得该图是一个边双连通图无比经典，肯定是一个tarjan求桥，删掉后缩点，变成一颗树，看看有几个叶子结点，叶子结点一对对连起来即可#include#include#include#includeusing namespace std... 阅读全文
posted @ 2017-10-18 20:01 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0) 编辑