kuronekonano的博客

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45838 Accepted Submission(s): 20885Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45838 Accepted Submission(s): 20885Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小...

在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然后通过联想记忆的方法去背...

题目描述 Since childhood you have been fascinated by model railroads. Designing your own tracks,complicated intersections, train stations with miniatures of travellers, train operators, luggage is so much...

题意： 给一个树，并给一个节点root，树上有边权，现在所有的节点要向节root发送数据，求整棵树上最小的最大边权。 其实就是最小生成树裸题。构造一颗最小生成树，无论以哪个节点为root，其实都要输出任意一层上的最大边权。也就是说，在构建MST的时候维护个最大的边权作为ans就好了，坑点是明明只有5e4个编号，n值【节点总数】却有5e5个，因此不能直接遍历前n*(n-1)/2条边，会疯狂运行错误，...