$$AVICII$$
2019年8月14日
chess shen_ben建图
摘要： 缩边很强，主要是方案数比较难搞，因为两条路不同有且仅当走过的空格不同，那么我们应该消除实际边权为0的影响。 首先，假设有一个集合全是1点，并且可以互相间接或直接到达，那么一条路径伸到此点集中没必要边权为0的在里面绕，不管怎么绕都是一种情况。缩点解决。 其次，只有缩点真的可以吗， 考虑一张简单的图，3 阅读全文
posted @ 2019-08-14 20:27 bootpuss 阅读(150) 评论(0) 推荐(0) 编辑