最小生成树
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 · 131 阅读 · 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 · 675 阅读 · 0 评论