2016年5月25日
边双联通分量（构造边双联通图）
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文
posted @ 2016-05-25 21:01 Kurokey 阅读(327) 评论(0) 推荐(0)
Uva10972(RevolC FaeLoN)
摘要： 题目链接:传送门 题目大意:给你一副无向图，问至少加多少条边使图成为边双联通图 题目思路:tarjan算法+缩点（如果已经是双连通图就直接输出0） 阅读全文
posted @ 2016-05-25 20:56 Kurokey 阅读(234) 评论(0) 推荐(0)