Sweety

Practice makes perfect

导航

2016年5月12日

Vases and Flowers（线段树+二分）

摘要： Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 38 Accepted Submissio... 阅读全文

posted @ 2016-05-12 22:10 蓝空 阅读(136) 评论(0) 推荐(0) 编辑

Network（Tarjan+缩点+LCA）

摘要： http://poj.org/problem?id=3694 这题是给了一个连通图。 问再加入边的过程中，桥的个数。 先对原图进行双连通分支缩点。可以形成一颗树。 这颗树的边都是桥。 然后加入边以后，查询LCA，LCA上的桥都减掉。 标记边为桥不方便，直接标记桥的终点就可以了。 ... 阅读全文

posted @ 2016-05-12 21:02 蓝空 阅读(201) 评论(0) 推荐(0) 编辑