摘要：
时隔多日再次打网络流就错了。。。 跟那道“酒店之王”几乎一模一样，只不过数据大些，加当前弧照样过。 从luogu题解偷来一张图，有这张图就不用说话了。。。 代码： cpp include include include include const int maxn = 10005, maxm = 2 阅读全文
posted @ 2018-07-19 22:47
Garen-Wang
阅读(173)
评论(0)
推荐(0)
摘要：
好吧，我又完全不会了。。。 这道题有两个限制条件： 1. 路径上的所有点的出边所指向的点 都 直接或间接与终点连通。 2. 在满足条件 1 的情况下使路径最短。 对于第一个条件，我们可以寻找与终点不连通的那些点。 如果有点的出边是不连通的点的话，那么这个点就一定不在路径上。 对于第二个条件，直接跑最 阅读全文
posted @ 2018-07-19 17:35
Garen-Wang
阅读(129)
评论(0)
推荐(0)
摘要：
模板题，不讲太多。 同样是两个式子： $$a[r] a[l] \geq k$$ 和 $$0 \leq a[i] a[i 1] \leq 1$$ 建边之后，从0点为起点找最长路就对了。 差分约束差不多也就学到这里了。 代码： cpp include include include const int 阅读全文
posted @ 2018-07-19 17:22
Garen-Wang
阅读(180)
评论(0)
推荐(0)
摘要：
我居然罕见地没看题解想出来了。。。 题目说了那么多，其实就是要你求出 所有人从1点出发再回来的最短路径 。 所有人的最短路径，可以由每个人的最短路径合成，结果一定最优。 从1点出发，容易，一个spfa就搞定。 但是回来呢？ 我们发现，所有人回来的过程，是从所有点为起始，1点为终点的最短路。 试试看反 阅读全文
posted @ 2018-07-19 17:19
Garen-Wang
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号