2018年11月16日
BZOJ1969 [AHIO2005]航线规划
摘要： "题目蓝链" Description 给定一个无向图，需要支持两个操作，断掉一条边或者询问两个点之间的路径上有多少个桥 Solution 考虑把操作离线，然后时光倒流一下。初始的时候所有的边权值都为$1$，把加入边后形成的环直接置成$0$。询问就直接查询两点之间的链上权值和 Code 阅读全文
posted @ 2018-11-16 21:38 xunzhen 阅读(117) 评论(0) 推荐(0) 编辑