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