摘要: 传送:door: 题意 \(n\) 个点 \(m\) 条边的带权有向图, \(Q\) 次询问, 求出 \(x\) 到 \(y\) 之间长度为 \(v\) 的路径条数. 数据范围 \(n \le 8,\ m \le 300000,\ max_v \le 65000,\ Q \le 1000\). 图的 阅读全文
posted @ 2020-11-02 10:26 BruceW 阅读(157) 评论(1) 推荐(0) 编辑
摘要: 传送:door: A. Array Rearrangment 把 \(a\) 从小到大排序, \(b\) 从大到小排序, 对所有 \(a_i + b_i\) 判断它们是否小于等于 \(x\) 即可. #include <algorithm> #include <cstdio> #include <i 阅读全文
posted @ 2020-11-02 10:02 BruceW 阅读(109) 评论(0) 推荐(3) 编辑