并查集
文章平均质量分 68
hnustL悦
这个作者很懒,什么都没留下…
展开
-
poj 1182 食物链
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75864 Accepted: 22545 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2017-08-08 16:30:31 · 168 阅读 · 0 评论 -
自来水管道 (并查集+贪心==kruskal)
#include #include #include #include using namespace std; struct node { int s,e; int val; } flag[1200000]; int map1[1200000]; int cmp(node a,node b) { if(a.val<b.val) return 1;原创 2017-08-09 17:37:44 · 589 阅读 · 0 评论