Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is ...
分类:
其他好文 时间:
2019-07-28 13:33:51
阅读次数:
116
[Time Gate] https://www.luogu.org/problemnew/show/P2872 【解题思路】 一道最小生成树的基本题吧,这里要注意两点 1.数组范围要开大,毕竟是生成树,开n平方即可 2.求边上权值算两点之间距离要注意精度的问题,多强制转换几次(double)防止WA ...
分类:
其他好文 时间:
2019-07-14 23:55:02
阅读次数:
187
题目描述 一场可怕的地震后,奶牛用N个牲口棚(1 include include define maxn 151 define maxm 21 using namespace std; struct edge{ int to,next; edge(){} edge(const int &_to,co ...
分类:
其他好文 时间:
2019-05-23 21:05:53
阅读次数:
135
题面描述 $Byteotia$城市有$n$个 $towns$,$m$条双向$roads$. 每条 $road$ 连接 两个不同的 $towns$ ,没有重复的$road$. 你要把其中一些$road$变成单向边使得:每个$town$都有且只有一个入度 输入格式 第一行输入$n,m$. $(1 \le ...
分类:
其他好文 时间:
2019-05-10 14:35:06
阅读次数:
99
# ### 默认形参 与 关键字实参的区别 # 函数的定义处 top middle bottom ... 默认形参 def five_class_xiongda_team(top="黄熊大",middle="黄文",bottom="罗婷",jungle="黄将用",support="王文"): pr... ...
分类:
其他好文 时间:
2019-05-07 01:33:19
阅读次数:
158
# ###字典的相关函数 (增删改查) # (1) 增 dictvar = {} dictvar['top'] = "凯" dictvar['middle'] = "妲己" dictvar["bottom"] = "鲁班七号" dictvar["jungle"] = "刘备" dictvar["su... ...
分类:
其他好文 时间:
2019-05-07 01:16:34
阅读次数:
180
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t ...
分类:
其他好文 时间:
2019-04-30 23:42:56
阅读次数:
143
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag ...
分类:
其他好文 时间:
2019-04-30 01:22:24
阅读次数:
132
"$problem$" 错的原因是$RE$(大雾 , 时刻谨记 $N$ 个地方的话 保守开 $\frac{N^2}{2}$ 大小。 因为是边。 边最多的情况即完全图 : $1+2+3+4...+n = \frac{N (N 1)}{2} $ 所以还是个板子。 忽略丑陋的$2^{18}$ cpp in ...
分类:
其他好文 时间:
2019-04-20 21:08:52
阅读次数:
120