摘要： Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar() 阅读全文

摘要： Description Input Output 若干行，每行一个整数，表示对一个问题的回答。请按照输入中的顺序依次给出回答。 Sample Input Sample Output Solution 差分然后线段树维护，对于修改操作，第一个和最后一个单独改，中间一段区间加就好了。 然后就是恶心到爆炸 阅读全文