2751 軍訓分批
時間限制: 1 s
空間限制: 16000 kb
題目等級 : 鑽石 diamond
題解 題目描述 description
某學校即將開展軍訓。共有n個班級。
前m個優秀班級為了保持學習優勢，必須和3位任課老師帶的班級同一批。
問共有幾批？
輸入描述 input description
n,m老師教的其他班級（m行）
輸出描述 output description
批次數樣例輸入 sample input
4 21 1 1
2 3 1
樣例輸出 sample output
2資料範圍及提示 data size & hint
對於50%資料，n,m<=1000.
對於100%資料，n,m<=30000,n<=m.
sb並查集水題，合併完查詢father[i]=i的個數即可。。
#include
using
namespace
std;
int n,m,i,j,x,father[30001],ans=0;
int find(int x)
void merge(int x1,int y1)
int main()
for (i=1;i<=n;i++)
if (father[i]==i)
ans++;
printf("%d",ans);
return
0;}
軍訓分批（codevs 2751）
題目描述 description 某學校即將開展軍訓。共有n個班級。前m個優秀班級為了保持學習優勢，必須和3位任課老師帶的班級同一批。問共有幾批？輸入描述 input description n,m老師教的其他班級 m行 輸出描述 output description 批次數樣例輸入 sample ...
DP 二分 JZOJ 3463 軍訓
description hysbz 開學了！今年hysbz 有n 個男生來上學，學號為1 n，每個學生都必須參加軍訓。在這種比較墮落的學校裡，每個男生都會有gi 個女朋友，而且每個人都會有乙個欠扁值hi。學校為了保證軍訓時教官不會因為學生們都是人生贏家或者是太欠扁而發生打架事故，所以要把學生們分班，...
codevs2072 分配房間
題目描述 description yh擁有一條街道，街道上共有n間房子，每間房子的座標為xi yh的房子比較神奇，可能重疊 同時，yh有m個女朋友 這是事實 yh打算給每位女朋友分配一間房子。兩個女朋友間的距離相隔越近，她們之間產生衝突的可能就越高。yh想盡可能的減小女朋友間的衝突，於是他打算讓他的...