摘要:
[Shoi2010]最小生成树 Time Limit: 10 Sec Memory Limit: 128 MB Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道 阅读全文
摘要:
冷战 Time Limit: 10 Sec Memory Limit: 256 MB Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的 阅读全文
摘要:
[Usaco2012Jan]Bovine Alliance Time Limit: 2 Sec Memory Limit: 128 MB Description Bessie and her bovine pals from nearby farms have finally decided tha 阅读全文
摘要:
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 阅读全文
摘要:
最优贸易 题目描述 C C 国有 n n 个大城市和 mm 条道路,每条道路连接这 nn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 1 条。 C C 国幅员辽阔,各地的资源 阅读全文
该文被密码保护。 阅读全文