随笔分类 -  生成树

摘要：Can We Build This One? Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1475 Accepted: 546 Case Time Limit: 2000MS Description “Highways are 阅读全文

摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27651 Accepted: 9909 Description Given a connected undirected graph, tell if 阅读全文

摘要：背景 P.S.S:“我来自哪里？”WH:“你来自一个图。”P.S.S:“我是谁？”WH:“你是最小生成树。”P.S.S:“我又要到哪里去？”WH:“你要成为一个最小完全图（边权之和最小的完全图）。”P.S.S:“为……为什么啊？”WH:“这是你的宿命！因为你无聊！！！P.S.S！” 背景 P.S.S 阅读全文

摘要：背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 小杉坐在教室里，透过口袋一样的窗户看 阅读全文

摘要：描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 阅读全文

摘要：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21693Accepted Submission(s): 6856Problem Des... 阅读全文

摘要：Arctic NetworkTime Limit:2000MSMemory Limit:65536KTotal Submissions:14977Accepted:4777DescriptionThe Department of National Defence (DND) wishes to co... 阅读全文

摘要：NetworkingTime Limit:1000MSMemory Limit:10000KTotal Submissions:7753Accepted:4247DescriptionYou are assigned to design network connections between cer... 阅读全文