当前位置: 首页 > news >正文

网站群建设平台百度做广告

网站群建设平台,百度做广告,网站模板html5,wordpress美化博客Codeforces1019C 题意#xff1a;一张无自环的有向图#xff0c;请找出一个点集Q#xff0c;满足Q内的点不能互相有边#xff0c;且Q内的点一定可以通过1次或2次移动#xff0c;到达Q集合以外的任意一个点。 做法#xff1a;思路神奇。做法就是编号小到大枚举选的点… Codeforces1019C 题意一张无自环的有向图请找出一个点集Q满足Q内的点不能互相有边且Q内的点一定可以通过1次或2次移动到达Q集合以外的任意一个点。 做法思路神奇。做法就是编号小到大枚举选的点然后把比他大的后继删除再从大到小枚举继续删除这被选中的点中互相有边的情况。正确性可以这么考虑第一次选出的点保证了现在的点集通过一次移动即可到达任意其余的点且所选点集中编号小的点与编号大的点之间没有边。第二次删除了编号大的到编号小的点之间的边现在已经保证点集内部没有边了考虑删除的点我们可通过将他删除的那个点到达它及与它相连的不在点集中的点。 #include bits/stdc.h #define rep(i,a,b) for(int ia;ib;i) #define per(i,a,b) for(int ia;ib;--i) #define pb push_back typedef long long ll; const int N 1e6 7; using namespace std; int n,m,vis[N],cc; vectorint G[N];int main() {scanf(%d%d,n,m);int x,y;rep(i,1,m) scanf(%d%d,x,y),G[x].pb(y);rep(i,1,n) if(!vis[i]) {vis[i] 1;for(auto v: G[i]) if(!vis[v]) vis[v] -1;}per(i,n,1) if(vis[i]1) {cc;for(auto v: G[i]) vis[v]-1;}printf(%d\n,cc);rep(i,1,n)if(vis[i]1)printf(%d ,i);puts(); }转载于:https://www.cnblogs.com/RRRR-wys/p/9471864.html
http://www.sadfv.cn/news/18401/

相关文章:

  • 与知名网站互连app开发哪家好
  • 海外网站cdn加速网络哪家公司最好
  • 电子商务网站建设的工具郑州人流医院哪家好
  • 杭州网站优化培训婴儿用品网站模板
  • wap网站建设开发广州做外贸网站
  • 非交互式网站备案珠海网站建设科速
  • 临汾做网站公司网站优化月总结
  • 做兼职比较好的网站有哪些各大网站开发的区块链
  • 中山一站式营销推广平台智能小区物业管理系统
  • 昆山网站建设培训学校静态网站有什么用
  • 重庆建设门户网站建设二手网站的建设费用包括
  • 益阳有专做网站的吗网站建设的可行性报告研究
  • 做cover用什么网站渭南网站建设电话
  • 道县网站建设google网站建设
  • 怎么让别人看到自己做的网站专科千万别学数字媒体应用技术
  • 食品安全网站建设顺义手机网站设计
  • 微信看视频打赏网站建设自建房外观设计网站推荐
  • pc访问手机网站跳转网页设计与制作教程 pdf下载
  • 免费行情软件app网站排行建搜索型网站
  • 网站建设公司 关于我们上海外企
  • 电子商务网站建设系统特点楚雄市网站建设公司
  • php网站开发和js网站建设具体工作有什么
  • 学校网站建设情况汇报苏州建设职业培训中心网站
  • 佛山网站建设有限公司包年seo和整站优化
  • 广州专业做网站公司有哪些装修设计网站哪家好
  • 什么网站可以做试题合同范本的网站
  • 做药材生意的网站flash网站设计实例
  • 江门站官网找人做网站需要交接什么
  • 做网站的北京北京海淀建设银行网点查询
  • 轻松筹 的网站价格做建设银行辽宁分行报名网站