博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj1006
阅读量:4556 次
发布时间:2019-06-08

本文共 1107 字,大约阅读时间需要 3 分钟。

最小势(慎用register)

#include 
#include
#include
#include
#include
#include
using namespace std;const int maxn=10000+10;const int maxm=2000000+10;struct hh{ int v,next;}e[maxm];int n,m,point,ans;int del[maxn],head[maxn],pt[maxn],kd[maxn];template
void read(T&x){ x=0;char c=getchar();int f=0; while(c<'0'||c>'9'){f|=(c=='-');c=getchar();} while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^=48),c=getchar(); x=f?-x:x;}void add(int u,int v){ e[++point].v=v;e[point].next=head[u];head[u]=point; e[++point].v=u;e[point].next=head[v];head[v]=point;}int main(){ memset(head,-1,sizeof(head)); read(n);read(m); int u,v; for(register int i=1;i<=m;i++) { read(u);read(v); add(u,v); } for(register int i=n;i;i--) { int k=0; for(int j=1;j<=n;j++)if(pt[j]>=pt[k]&&!del[j])k=j; del[k]=1; for(int j=head[k];j!=-1;j=e[j].next)if(!del[e[j].v])pt[e[j].v]++; } for(int i=n;i>0;i--)if(!kd[pt[i]]){ans++;kd[pt[i]]=1;} printf("%d",ans); return 0;}
View Code

 

转载于:https://www.cnblogs.com/new-hand/p/7718071.html

你可能感兴趣的文章
bzoj2067: [Poi2004]SZN
查看>>
买彩票中了6500万啊!!!!!
查看>>
php中的curl常用例子
查看>>
ASP.NET MVC 4 异步加载控制器
查看>>
上海悬臂式货架制作材料分析
查看>>
[专题]动态规划的总结和体会
查看>>
css控制显示超出多少行以后开始出现省略号的写法
查看>>
如何将桌面的路径定义到其它盘符,如d:\users\桌面
查看>>
selenium操作(浏览器)
查看>>
学习MongoDB 六: MongoDB查询(游标操作、游标信息)(三)
查看>>
(12)We should aim for perfection — and stop fearing failure
查看>>
ReentrantLock锁 源码分析
查看>>
POJ 3321 DFS序+线段树
查看>>
百度地图之事件处理——获取所在的经纬度(百度地图简单使用)
查看>>
2011的第一场雪
查看>>
Java随机4-Hashset
查看>>
turtle库基础练习
查看>>
B - Cube HDU - 1220 (数学计数)
查看>>
binary-tree-maximum-path-sum
查看>>
字符串相关的hash值(一)
查看>>