摘要：又到了写文章骂自己SB的时候。。。这题的题意是某个人要找N个女孩和M个男孩。每个人需要付10000RMB。不过女孩x和男孩y有关联。当关联的人被招去了。那么剩下的那个人就可以在以dRMB找到。现在问你最小的招聘代价是多少。。#include#include#inclu... 阅读全文

摘要：题目要判断最小生成树是不是是唯一的。先用prim算法求出最小生成树。然后将加进最小生成树的边用used数组标记起来，并且记录下i-j点的最大权值。然后在枚举那些没加进生成树的边。看是否也能得到同样的权值。如果能说明不唯一比如used[i][j]==0说明i-j这条边没... 阅读全文

摘要：有n个巨人要去Park聚会。巨人A和先到巨人B那里去，然后和巨人B一起去Park。B君是个土豪，他家的停车场很大，可以停很多车，但是Park的停车场是比较小。只能停k辆车。现在问你在这个限制条件下。居然到达Park的最短距离 分割线 如果把那个条件去掉。那么就是就是求最小生成树。加上那个条件其实就是 阅读全文