图论
The Dark Kinght
一天天的都不知道自己在干嘛
展开
-
nyoj38(最小生成树)
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行有三个整原创 2014-03-04 16:23:01 · 477 阅读 · 0 评论 -
nyoj115
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将原创 2014-03-11 10:37:57 · 534 阅读 · 0 评论 -
nyoj99(并查集+欧拉路+dfs)
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger输入第一行原创 2014-03-09 17:14:34 · 593 阅读 · 0 评论 -
hdu2063(二分图的最大匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9090 Accepted Submission(s): 4000Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以原创 2014-03-29 19:26:06 · 353 阅读 · 0 评论 -
nyoj120(dfs+Tarjan)
校园网络时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少原创 2014-03-14 11:29:46 · 526 阅读 · 0 评论 -
hdu1124(djstra+dfs)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5135 Accepted Submission(s): 1872Problem DescriptionJimm原创 2014-03-23 21:23:19 · 561 阅读 · 0 评论 -
hdu1285(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10440 Accepted Submission(s): 4083Problem Description有N个比赛队(1 Input原创 2014-05-14 09:49:18 · 433 阅读 · 0 评论