![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
DaRK_52
菜的不行
展开
-
prim&&kruskal模板
#include<stdio.h> #include<stdlib.h> double min[10001]={0}; long long x[10001]={0},y[10001]={0},vis[10001]={0}; double cal(int a,int b) { double t; t=sqrt((x[a]-x[b])*(x[a]-x[b])+...原创 2018-09-09 13:34:45 · 158 阅读 · 0 评论 -
noip2013解题报告
国庆想给自己找套题做就看上了这套,然而做的很吃力啊,D2T3至今没有过先强写一波题解。 D1T1:https://www.luogu.org/problemnew/show/P1965 转圈游戏,我们先来看10 3 4 5这个样例,针对10和3,我发现只要走10轮3,就跟没走一样,那也就是先求出m,n的最小公倍数,然后快速幂取一下余数,最后剩下t轮,乘一下取一下余就好了。(其实这个地方我写的时...原创 2018-10-03 17:06:50 · 741 阅读 · 0 评论