2019年8月12日
双端队列 【deque】
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1071/D 还是第一次简单运用双端队列。顾名思义：队列的头尾都可以进行插入跟删除操作。 存在于头文件 deque 中。 1 #include<iostream> 2 #include<deque> 3 #includ 阅读全文
posted @ 2019-08-12 12:22 缘未到 阅读(210) 评论(0) 推荐(0)
HDU6582 Path【优先队列优化最短路 + dinic最大流 == 最小割】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 来源：2019 Multi-University Training Contest 1 题目大意： 给定一张有向图，可以阻碍若干条有向边，花费为边的权值，求使其最短路变得更长所需的最小花费。 解题 阅读全文
posted @ 2019-08-12 12:08 缘未到 阅读(163) 评论(0) 推荐(0)