摘要: 题目 "题目链接" 思路 首先,看数据范围比较小,想到网络流。 对于最短路的那部分,在走到$j$的时候,不能经过$ j$的点,所以在$Floyd$的时候我们加一层限制$K define M 305 using namespace std; const int inf=1e9; int n,m,K,s 阅读全文
posted @ 2019-08-14 21:28 zeroy0410 阅读(117) 评论(0) 推荐(0) 编辑