摘要: Part. 1 Preface 没什么 preface。 Part. 2 实现 具体来说就是把所有关键点按 \(\text{dfn}\) 排序,去重,然后求出相邻结点的 \(\text{LCA}\),然后加入关键点,去重;然后把关键点和加入的 \(\text{LCA}\) 一起按 \(\text{d 阅读全文
posted @ 2021-03-02 20:36 cirnovsky 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 「ABC 193A」Discount Link. 略。 #include<cstdio> int main() { int a,b; scanf("%d %d",&a,&b); printf("%.2f\n",(1.0-(double)b/(double)a)*100.0); return 0; } 阅读全文
posted @ 2021-03-02 18:43 cirnovsky 阅读(150) 评论(0) 推荐(0) 编辑