Aizu - 2249 题意:国王本来有一个铺路计划,后来发现太贵了,决定删除计划中的某些边,但是有2个原则,1:所有的城市必须能达到。 2:城市与首都(1号城市)之间的最小距离不能变大。 并且在这2个原则下使得建路...
2023-02-12编程教程Construction,Dijkstra,Road,短路构造函数和析构函数 一、构造函数: 1、普通构造函数:在对象被创建时利用特定的值构造对象,将对象初始化到一个特定的状态。 特性:构造函数的函数名和类名相同;没有返回值;在对象被创建时被自动调用;如果有...
2022-11-13技术教程Construction,函数,构造D. Tree Construction 题目连接: http://www.codeforces.com/contest/675/problem/D Description During the programming classes Vasya was assigned a difficult problem. However, he doesn't know how to co...
2022-11-02技术教程Codeforces,Construction,div,tree,模拟题目链接: http://codeforces.com/contest/675/problem/D 题意: 给你一系列点,叫你构造二叉搜索树,并且按输入顺序输出除根节点以外的所有节点的父亲。 题解: n有10^5,如果直接去建树,最会情况会O(n^2)t掉...
2022-11-02技术教程Codeforces,Construction,div,tree