摘要：
Problem "Please contact lydsy2012@163.com!" 题意概要：给定$n$点$m$边无向图，设定两个起点为$1,2$，现要求在图中增加一个点，并将这个点与其他$n$个点每个点连一条边（共$n$条），要求连完边后在新的图中从原来$n$个点到任一起点的最短路不一定经过新 阅读全文
摘要：
Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 阅读全文