生成树问题
至此曾经
从未坚持?
展开
-
Arctic Network--POJ(最小生成树)
/**** http://acm.hust.edu.cn/vjudge/contest/124173#problem/M Description 国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信,而不管他们的位置。同时,当两个哨所之间原创 2016-07-28 09:41:38 · 303 阅读 · 0 评论 -
计蒜客 课程规划( 景驰无人驾驶1024编程邀请赛 D)
在 T 大 X 院,每年都要安排课程。所需要安排的课程分为 mm 个课组,每门课组有不超过 TT 门课,共有 NN 名教授可以教课。聘请教授 ii,X 院需要花费经费 c_ic i ,一名教授可以教某个课组里面的两门课,但当年只能聘请他教其中一门。 在每个课组还可以被分成小课组,如果把每门课程看成一个点,每名教授看成连接两门课程的边,则这样得到的图中的每个连通块被称作一个小课组,原创 2017-10-25 14:13:11 · 624 阅读 · 0 评论