cf1276B——割点+深搜树
摘要:
/* 如果ab都是图的割点,那么答案非0,反之答案是0 把割点处断开后,原图裂成三张不联通的图,大小分别是size1,size2,size3. 求出同时包含这两个割点的图,设大小是size1,那么答案就是(size2-1)*(size3-1) */ #include<bits/stdc++.h> # 阅读全文
posted @ 2019-12-28 17:42 zsben 阅读(194) 评论(0) 推荐(0)
posted @ 2019-12-28 17:42 zsben 阅读(194) 评论(0) 推荐(0)
posted @ 2019-12-28 13:04 zsben 阅读(255) 评论(0) 推荐(0)
posted @ 2019-12-28 00:31 zsben 阅读(223) 评论(0) 推荐(0)