![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从零开始的ACM
惟愿ACfun
这个作者很懒,什么都没留下…
展开
-
POJ 2485 highways解题报告(最小生成树)(应用prim和Kruskal两种方法)(c++)
让我先把原题贴上来: Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27912 Accepted: 12734 DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia原创 2017-02-09 00:54:37 · 309 阅读 · 0 评论 -
关于二分图判定的心得(参考挑战程序设计)
所谓二分图,最直观的说,就是对一个有n个定点的图,给图上每个定点染色,能够保证每个相邻的顶点的颜色不同,即为二分图。 那么,一张图究竟是不是二分图怎么判断呢。很简单,即对图上每个点进行染色就好,因此若用dps(深搜)来染色并进行判断,答案便能很快出来。代码如下:#include<iostream> #include<vector>// 这里用邻接表的方法制图; #include<cstring>原创 2017-01-19 15:34:37 · 308 阅读 · 1 评论 -
Conscription(POJ NO.3723)解题报告(最大生成树Kruskal算法)
题目大意:征兵,需要征募女兵N人,男兵M人,每征募一人需要花10000刀(贵死了~),但是军队头子老奸巨猾,他知道自己所征募的人中有些互相有不可描述的关系(只限男女别想多了),若是征募关系亲密的人就可以少花一些钱。机智的头子决定靠这个来减少开支。于是,现在给出若干男女之间的1~9999之间的亲密度关系,征募某个人所需费用为10000-(已经征募的人中和自己的亲密度的最大值)。现在要求你通过适当的征募原创 2020-07-22 14:41:25 · 475 阅读 · 0 评论