![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 86
hh1258414454
虚心
展开
-
HDU 1874 畅通工程续
题目地址:点击打开链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65191 Accepted Submission(s): 25211Problem Description某省自从实行了很多年的畅通工程计划后,终于修建...原创 2018-04-16 15:03:02 · 109 阅读 · 0 评论 -
NYOJ 115 城市平乱
题目连接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=115题目描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时...原创 2018-04-11 17:24:02 · 149 阅读 · 0 评论 -
HDU 2066 一个人的旅行
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明...原创 2018-04-11 20:53:45 · 98 阅读 · 0 评论 -
HDU2255 奔小康赚大钱(KM算法)
奔小康赚大钱Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百...原创 2018-05-19 20:53:37 · 137 阅读 · 0 评论 -
1360: plank 栅栏修复
题目地址:http://210.43.24.243/problem.php?id=1360 1360: plank 题目描述 农民 John 希望修复围绕农场的一小段围栏。他测量了一下,发现需要 N (1 <= N<= 20,000)根木头,每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。他买了一根很长的很长的木头,正好能够锯出他所需要...原创 2018-08-09 10:52:56 · 464 阅读 · 0 评论 -
1308: 关系推断
题目链接:http://210.43.24.243/problem.php?id=1308&csrf=0Ag2uYXQhlhOzjCRfMz44q2OcYldkWVn 题目描述 给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。 输入 输入的第一行是一个整数N,表示测试数据的组数。 每组输入首先是一个正整数m(m<=100),表示给定元素关...原创 2018-08-08 16:13:34 · 339 阅读 · 0 评论