lianweicheng88的博客

CF:550B 题意：输入n,l,r,x,再输入n个数，在这n个数中任意选其中某些数相加和为sum,要求sum>=l&&sum=x #include #include #include #include #include #include using namespace std; #define inff 1000000000 int main() {     int c

题意：r->a用时最少，经过'x'需2s,经过'.'1s. 思路：用BFS，但是，显然，走的步数少并不代表用的时间少。因此，标记走到每个点用的最少时间，若下次要走到该点，必须比该点用时更少（同时更新该点）。#include #include #include #include #include #include #include #include #include #inclu