摘要: [Shoi2010]最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道 阅读全文
posted @ 2018-06-25 22:06 沛霖 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 冷战 Time Limit: 10 Sec Memory Limit: 256 MB Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的 阅读全文
posted @ 2018-06-25 21:15 沛霖 阅读(179) 评论(0) 推荐(0) 编辑
摘要: [Usaco2012Jan]Bovine Alliance Time Limit: 2 Sec Memory Limit: 128 MB Description Bessie and her bovine pals from nearby farms have finally decided tha 阅读全文
posted @ 2018-06-25 15:50 沛霖 阅读(212) 评论(0) 推荐(0) 编辑
摘要: The Child and Toy time limit per test1 second On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty that 阅读全文
posted @ 2018-06-25 15:16 沛霖 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 最优贸易 题目描述 C C 国有 n n 个大城市和 mm 条道路,每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 1 条。 C C 国幅员辽阔,各地的资源 阅读全文
posted @ 2018-06-25 15:15 沛霖 阅读(169) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-25 00:39 沛霖 阅读(2) 评论(0) 推荐(0) 编辑