2019年11月9日
【积累】关于邻接矩阵的拆点 和一些杂七杂八想不到的做法
摘要： 下午遇到了 LuoguP3597和LuoguP4159 这应该是我在网络流后第二次遇到的拆点。这两道题是结合邻接矩阵和拆点。 邻接矩阵有一个性质：设邻接矩阵A，则在矩阵Ak中，点aij的值表示从点i到j长度为k的通路数量。长度表示边的个数。 P4159 要求的是：在有向图中，从起点到终点的路径权值和 阅读全文
posted @ 2019-11-09 21:44 草丛怪 阅读(404) 评论(0) 推荐(0)