2017年12月8日
bzoj4289
摘要： 最短路 很容易想到边和边之间连边，但是这样菊花图就完蛋了 我们想办法优化一下，能不能不要每条边都连。 考虑查分，把一个点的出边串起来，这样就行了，每条无向边拆成两条就能保证了 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2017-12-08 07:50 19992147 阅读(199) 评论(0) 推荐(0) 编辑