![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 85
sky_loading
这个作者很懒,什么都没留下…
展开
-
POJ 1094 Sorting It All Out
题意:给你N个字母( 输入时保证是字母表的前n个 ), M个关系( 关系全部为 X 输出的答案有三种:1.根据所给的关系可以确定唯一的拓扑排序( 还要记录在给出的前几组就可以确定,不一定用到所有的关系 )2.所给的关系有相互矛盾的(同样要记录出根据前几组就可以得出这个结论)3.用上所有的关系仍然不能确定出拓扑排序首先,这道题用拓扑排序毋庸置疑,但是在排序的时候要做一些修改,题目原创 2013-04-07 21:21:41 · 512 阅读 · 0 评论 -
POJ 1679 The Unique MST
题目大意:给一个图,有n个节点m条路,问你是否存在唯一的最小生成树,并且不能存在环那么,我们就要求次最小生成树,如果次最小生成树 == 最小生成树,那么就不是唯一的,输出Not Unique!如果次最小生成树 > 最小生成树,则输出最小生成树加起来的权值原创 2013-04-08 22:14:33 · 551 阅读 · 0 评论 -
POJ 2031 Building a Space Station
这道题也是一个求最短路的简单问题题意:在一个三位平面上有几个球体,然后输入数据是给你N个球的球心坐标,以及半径。科学家们想要实现各个球之间的接触,也就是有表面的接触。 当然,两个球之间可能会有相交的地方( dis(a,b) 同时这道题也发现了一点G++和C++的区别,算是一个细节吧。数据位double类型的时候,用G++的时候scanf要用%lf,而pr原创 2013-04-22 19:51:04 · 2251 阅读 · 0 评论 -
poj 2349 Arctic Network
这道题的题意貌似有点小难啊~题目大意:一个组织要实现几个outposts(后称岗哨)之间的通信,每两个岗哨之间有transceiver(后称接收器)且距离少于D便可以实现通信。我们要分清接收器(S)和岗哨(P),我的目的就是求出那个可以实现所有岗哨之间相互通信的最小的D。其实岗哨数就是连通分支的个数,有多少个岗哨,就可以有多少个连通分支。这样每去 掉一条边,我们就多了一个分支。那么原创 2013-04-20 23:09:09 · 979 阅读 · 0 评论 -
POJ 1861 Network
好吧,这道题的sample是错误的。。。就是一个求最短路的问题,直接Kruskal的模板搞起 #include #include #include #include using namespace std;const int M = 25003;int n,m;int father[M];int num[M];struct node{原创 2013-04-20 23:13:27 · 519 阅读 · 0 评论 -
POJ 1789 Truck History
我只能说,题目描述的好像蛮厉害的样子~其实还只是一个prim的模板题~Orz题意:给你N个字符串,每个字符串都只有7位,每两个字符串会有一个“距离”,所谓的距离就是从0号位---6号位,一一对应过去,有1个字符不一样就+1.所以距离就是两个字符串的距离就是【0,7】,这样就可以把每两个字符串的距离算出来,而且第一个字符串不是派生出来的,所以就可以从第一个走起,建一个最小生成树。原创 2013-04-21 21:25:24 · 576 阅读 · 0 评论