摘要: 思路:每一个点分成四个方向,然后由于一个点可以转一个方向,设置一个中转站,入点和出点之间设置一个容量为1的边,要转弯就先进入这个中转站,再转入这个点的其他方向。 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5; c 阅读全文
posted @ 2020-10-05 16:01 czwccc 阅读(113) 评论(0) 推荐(0) 编辑