![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
文章平均质量分 85
Dale_zero
从零开始吧!
展开
-
CodeForces 954D
题目链接:CF 954D给定一个无向图和起点、终点现在要向图中添加边,使得起点和终点之间的距离不会被缩小两遍spfa处理出每个点分别距离起点和终点的最短的距离,双重循环判断如果dis(起点,i)+dis(j,终点)+1>dis(起点,终点),那么sum++;因为点可能会倒过来所以要判断两次,详见代码#include<iostream>#include<cstdio>...原创 2018-03-29 00:19:10 · 427 阅读 · 0 评论 -
zoj 4028 2018浙江省赛E LIS 差分约束系统
题目链接:zoj 4028最长上升子串问题,逆向思考一下。给出每个dp【i】的值和每个数字的上下界,求一个合法的序列考虑三点:①根据每个数的上下界l<=ai<=ri有(1)a[i]<=0+r (2) 0<=a[i]+(-l)②根据上一个和a【i】相同数量级的数字b【a【i...原创 2018-05-04 23:51:10 · 393 阅读 · 0 评论