題目描述 description
某學校即將開展軍訓。共有n個班級。
前m個優秀班級為了保持學習優勢，必須和3位任課老師帶的班級同一批。
問共有幾批？
輸入描述 input description
n,m老師教的其他班級（m行）
輸出描述 output description
批次數樣例輸入 sample input
4 21 1 1
2 3 1
樣例輸出 sample output
資料範圍及提示 data size & hint
對於50%資料，n,m<=1000.
對於100%資料，n,m<=30000,n<=m.
/*view code迷之題意
先說下題目意思吧:
給定n個班級，m個優秀班級，對於每個優秀班級，給出3名老師，數值代表每個老師還教著哪個班。教同乙個班的三名老師必須同一批次，問需要多少批次。
因為教同乙個班的三名老師必須同一批次，所以對於每乙個優秀班級，都最多有可能有另外3個班和它同一批次，我們就用並查集將它們合併，以求出答案。
*/#include
#include
#define m 30010
using
namespace
std;
intfa[m];
int find(int
x)int
main()
int ans=0
;
for(int i=1;i<=n;i++)
if(fa[i]==i)ans++;
printf("%d
",ans);
return0;
}
codevs2751軍訓分批
2751 軍訓分批 時間限制 1 s 空間限制 16000 kb 題目等級 鑽石 diamond 題解 題目描述 description 某學校即將開展軍訓。共有n個班級。前m個優秀班級為了保持學習優勢，必須和3位任課老師帶的班級同一批。問共有幾批？輸入描述 input description n,...
cocos2dx js 分批次混淆壓縮js檔案
說明 1 由於我們當前遊戲框架的結構是平台形式的就是乙個大廳裡面有若干個子遊戲,所以在發布的時候得區分子遊戲和大廳了解了一下 project.json 裡面有乙個 jslist 可以把所有放進去的js檔案壓縮混淆成乙個大的檔案但是我們遊戲的子遊戲非常多 這樣子弄顯然不合適，所以針對大廳和子遊戲單獨做...
codevs1464 裝箱問題2
題目描述 description 乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴，所以工廠要想方設法的減小每個訂單運送時的...