NDAKJin

摘要： CF1851G-Vlad and the Mountains 题目大意 一张无向图上有 \(n\) 个结点，每个节点有一个高度 \(h_i\) 。从结点 \(i\) 到 结点 \(j\) 的能量花费是 \(h_j-h_i\) 。如果途中能量降到零以下，则无法从 \(i\) 走到 \(j\) 。 一共 阅读全文

摘要： CF1483D-Useful Edges 题目大意 有一个 \(n\) 个结点的无向加权图，以及 \(q\) 个三元组，\((u,v,l)\) ，其中 \(u\) ， \(v\) 是顶点，\(l\) 是正整数。 如果存在至少一个三元组和一个具有以下特性的路径（不一定简单），则边 \(e\) 被称为 阅读全文