2020年4月4日
qbzt网格图路径问题——题解
摘要： 题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 阅读全文
posted @ 2020-04-04 18:24 千叶繁华 阅读(407) 评论(0) 推荐(1)