![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
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 · 473 阅读 · 0 评论 -
nyoj115
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你作为南将原创 2014-03-11 10:37:57 · 528 阅读 · 0 评论 -
nyoj99(并查集+欧拉路+dfs)
单词拼接 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 给你一些单词,请你判断能否把它们首尾串起来串成一串。 前一个单词的结尾应该与下一个单词的道字母相同。 如 aloha dog arachnid gopher tiger rat 可以拼接成:aloha.arachnid.dog.gopher.rat.tiger 输入第一行原创 2014-03-09 17:14:34 · 589 阅读 · 0 评论 -
hdu2063(二分图的最大匹配)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9090 Accepted Submission(s): 4000 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以原创 2014-03-29 19:26:06 · 352 阅读 · 0 评论 -
nyoj120(dfs+Tarjan)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。 现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少原创 2014-03-14 11:29:46 · 524 阅读 · 0 评论 -
hdu1124(djstra+dfs)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5135 Accepted Submission(s): 1872 Problem Description Jimm原创 2014-03-23 21:23:19 · 560 阅读 · 0 评论 -
hdu1285(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10440 Accepted Submission(s): 4083 Problem Description 有N个比赛队(1 Input原创 2014-05-14 09:49:18 · 431 阅读 · 0 评论