湯圓防漏理論

第一行是乙個正整數t(≤ 5)，表示測試資料的組數，

對於每組測試資料，

第一行是兩個整數n,m(1≤ n,m≤ 100000)，

接下來m行，每行包含三個整數xi, yi, zi(1≤ xi, yi ≤ n, xi ≠ yi, 1 ≤ zi ≤ 1000000)，

同一對湯圓不會出現兩次。

對於每組測試資料，輸出一行，包含乙個整數，表示湯圓硬度的最小值。

1

4 61 2 2
1 3 2
1 4 2
2 3 3
2 4 3
3 4 5

6

二分硬度

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
#pragma comment(linker, "/stck:1024000000,1024000000")
#define lowbit(x) (x&(-x))
#define max(x,y) (x>=y?x:y)
#define min(x,y) (x<=y?x:y)
#define max 100000000000000000
#define mod 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define pi 3.1415926535897932384626433832
#define ios() ios::sync_with_stdio(true)
#define inf 0x3f3f3f3f
#define mem(a) ((a,0,sizeof(a)))typedef 
long
long
ll;ll n,m,t,x,y,z;
ll a[
100006
];vector
>v[100006
];int
solve(ll value)
}while(!q.empty())}}
for(int i=1;i<=n;i++)
if(!vis[i]) return1;
return0;
}int
main()
ll l=0,r=1e12;
while(l<=r)
printf(
"%lld\n
",l);
}return0;
}

SDUT 湯圓星 湯圓樹

time limit 1000ms memory limit 65536k 又到了湯圓星球一年一度的湯圓節了，為了籌備節目，湯圓星人需要從湯圓樹上採摘小湯圓。已知湯圓樹是湯圓星球的一棵神聖植物，整個湯圓星只有這麼一棵，而且只有每年湯圓節才會結果。每個小湯圓最多與m個小湯圓連線，並且保證沒有環。為了保...

湯圓 拯救計畫

problem description 又到了湯圓星球一年一度的湯圓節了，但是大魔王卻過來把湯圓公主抓走了 身為湯圓騎士的qaq蒟蒻自然而然的肩負著拯救湯圓的使命 qaq蒟蒻經歷了千辛萬苦 並沒有 之後，來到了大魔王的城堡，根據情報，湯圓公主就被大魔王放在城堡內，然後qaq蒟蒻發現自己是乙個路 痴，...

湯圓 拯救計畫

qaq蒟蒻每一次都可以移動到相鄰的非牆的格仔中，每次移動都要花費1個單位的時間 有公共邊的格仔定義為相鄰 input 一開始為乙個整數t代表一共有t組資料 每組測試資料的第一行有兩個整數n,m 2 n,m 300 接下來的n行m列為大魔王的迷宮，其中 為牆壁，為地面 a代表qaq蒟蒻，o代表湯圓公主...