adsfjkkdshfkasjfk
来源:互联网 发布:网王之知世年华 编辑:程序博客网 时间:2024/06/02 05:46
#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#include <queue>#include <cmath>#include <map>#define eps 0.0000000001#define maxn 3009#define inf 0x3f3f3f3f#define mod 1000000009#define ll long longusing namespace std;vector<int> g[maxn];int du[maxn];int n,m,d;bool v[maxn],vv[maxn];vector<int> ans,tmp;int an=0;void dfs(int a){ for(int i=0;i<g[a].size();i++) { if(v[a]||vv[a]) continue; tmp.push }}int main(){ //freopen("d:\\in.txt","r",stdin); scanf("%d%d%d",&n,&m,&d); for(int i=1;i<=m;i++) { int a,b; scanf("%d%d",&a,&b); du[a]++; g[a].push_back(b); du[b]++; g[b].push_back(a); } queue<int> q; for(int i=1;i<=n;i++) { if(du[i]<d) { q.push(i); } } while(!q.empty()) { int u=q.front(); for(int i=0;i<g[u].size();i++) { d[g[u][i]]--; if(v[g[u][i]]) continue; else if(d[g[u][i]]<d) v[g[u][i]]=true; } } for(int i=1;i<=n;i++) { dfs(i); } return 0;}
阅读全文
0 0
- adsfjkkdshfkasjfk
- 多种脚本语言及熟悉一门
- 线段树 A题
- 写一个彩票程序 30选7 随机(1~30中间)生成7个随机数,注意不能重复然后输入7个数,对比7个数是否与随机数有相同的,如果有显示“中了几个号” 如果中了7个号,显示一等奖 如果中了6个号,显示二
- 第三章 python数据规整化
- Dreamoon and Sets CodeForces
- adsfjkkdshfkasjfk
- 使用ajax提交form表单,包括ajax文件上传
- left join 和 left outer join 的区别
- mysql查询数据库中重复的字段的值
- 8月3日PHP学习笔记
- mysql入门(四)
- 要求可以根据每个学生的成绩进行由高到低的排序如果成绩相等则按照年龄由低到高排序数据的样式如下张三:19:90|李四:20:90|王五:20:80|赵六:21:100
- lintcode刷题——和大于S的最小子数组
- 关于C语言数量类型的转换