2015年12月1日
nyoj--38--布线问题（克鲁斯卡尔）
摘要： 布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n#inclu... 阅读全文
posted @ 2015-12-01 20:28 上弦月307 阅读(215) 评论(0) 推荐(0)
nyoj--20--吝啬的国度(搜索dfs)
摘要： 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复... 阅读全文
posted @ 2015-12-01 19:56 上弦月307 阅读(149) 评论(0) 推荐(0)
poj--1904--King's Quest（scc建图）
摘要： King's Quest Time Limit: 15000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Once upon a time the... 阅读全文
posted @ 2015-12-01 17:38 上弦月307 阅读(142) 评论(0) 推荐(0)
hdoj--1005--Number Sequence（规律题）
摘要： Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 137047 Accepted Submissi... 阅读全文
posted @ 2015-12-01 15:06 上弦月307 阅读(161) 评论(0) 推荐(0)