首先看到題目別太開心，這題可不是讓你出資料～^_*
背景神馬的就忽略了。這題就是給你一棵帶邊權的樹，然後這棵樹是某個完全圖唯一的最小生成樹。問原來的完全圖中所有邊可能的最小邊權和是多少。
完全圖是任意兩個點之間都有邊相連的圖。
#pragma gcc optimize("o3")
#pragma g++ optimize("o3")
#include
#include
#include
#define maxn 20005
#define ll long long
#define reg register ll
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)
#define o3 __attribute__((optimize("-o3")))
using
namespace std;
ll fa[maxn]
,size[maxn]
;ll n,t,ans;
struct node
a[maxn]
;o3 inline ll read()
while
('0'
<=ch && ch<=
'9')x=x*
10+ch-
'0',ch=
getchar()
;return x*f;
}o3 inline
bool
cmp(node a,node b)
o3 inline ll getfa
(ll x)
o3 int
main()
printf
("%lld\n"
,ans);}
return0;
}
codeup24697 生成輸入資料
生成輸入資料 input 問題描述 首先看到題目別太開心，這題可不是讓你出資料 背景神馬的就忽略了。這題就是給你一棵帶邊權的樹，然後這棵樹是某個完全圖唯一的最小生成樹。問原來的完全圖中所有邊可能的最小邊權和是多少。完全圖是任意兩個點之間都有邊相連的圖。輸入格式 第一行包含乙個整數t表示資料組數。每組...
Python資料視覺化（1） 生成隨機漫步資料
初次接觸python3的資料圖表操作，其實和matlab語法很相似，所以有一絲似曾相識的感覺。本篇主要是使用python的matplotlib庫來繪製隨機漫步圖。要繪製隨機漫步圖，首先的有資料，所以我們使用random模組在random walk.py中生成所需資料，具體 如下 random wal...
0203 生成mysql的資料庫的資料字典
專案的資料庫字典表是乙個很重要的文件。通過此文件可以清晰的了解資料表結構及開發者的設計意圖。通常為了方便我都是直接在資料庫中建表，然後通過工具匯出資料字典。在mysql資料庫中有乙個information schema庫，它提供了訪問資料庫元資料的方式。什麼是元資料呢？就是關於資料的資料，如資料庫名...