2019年6月3日
[AHOI2005]航线规划
摘要： 嘟嘟嘟 好久不写树剖，细节有点小问题。 这题比较好想。看到删边，一般就能想到离线加边。 然后考虑如果一条边是关键边，那么他一定是一个桥。因此首先要做的是边双缩点。 缩完点后图就变成了树。至于加边，显然就是把这条边所在环上的点缩成了一个点。但如果再暴力缩点的话会超时。 实际上相当于把树上在环中的边的边 阅读全文
posted @ 2019-06-03 21:07 mrclr 阅读(168) 评论(0) 推荐(0) 编辑