摘要:
思路请点这里如果一开始做这道题我应该不会马上想到用BFS做,我还在纠结如何判断路径最短,好在之前做过类似的不容易看出是BFS解的,做这道题时也就明白了广搜的结果就是最短路径这大概就是 题做多了的缘故罢#include#includeusing namespace std;struct Node{ ... 阅读全文
摘要:
能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps#include#include#includeusing namespace std;struct node{ int Value, Steps; node( int N, int S )... 阅读全文
摘要:
之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max... 阅读全文
摘要:
#include#includeusing namespace std;#define Size 100000struct Node{ int L, R; long long Sum, Inc; int Mid() { ... 阅读全文