摘要:「NOI2020」美食家 图论+矩阵. 传送门 暴力DP 略(乱推) (其实是直接矩阵上手了) 矩阵优化($O(N^3KlogV)$) 最开始的思路是,要是这道题里的图没有边权就可以矩阵了。于是发现可以拆边:把边权为$z$的边拆成$z$条边,即建出$z-1$个虚拟节点,于是总节点数为$N=n+4m$ 阅读全文
posted @ 2020-09-15 21:32 Asd_Okuu 阅读(38) 评论(0) 推荐(1) 编辑