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

外发加工费会计分录重庆网站优化排名推广

外发加工费会计分录,重庆网站优化排名推广,营销必备十大软件,金山软件有哪些产品正题 题目大意 每个骑士有一个不可以同时上场的骑士#xff0c;和一个战斗力。求最大战斗力。 解题思路 类似没有上司的舞会 其实就是在基环树森林#xff0c;我们可以利用二次树形dp的方法。 先找到环#xff0c;然后强行将环断开进行一次dp#xff0c;然后强行连上进行…正题 题目大意 每个骑士有一个不可以同时上场的骑士和一个战斗力。求最大战斗力。 解题思路 类似没有上司的舞会 其实就是在基环树森林我们可以利用二次树形dp的方法。 先找到环然后强行将环断开进行一次dp然后强行连上进行一次dp两次答案求最大值。 code #includecstdio #includealgorithm #includecstring #define ll long long #define N 1000010 using namespace std; struct node{ll to,next; }a[N]; ll w[N],n,x,ans,tot,fa[N],root,f[N],g[N],ls[N],d[N],mark; bool v[N]; void addl(ll x,ll y)//连边 {a[tot].toy;a[tot].nextls[x];ls[x]tot; } void check_c(ll x)//找环 {v[x]true;if(v[d[x]]) markx;else check_c(d[x]);return; } void dp(ll x)//树形dp {v[x]true;f[x]w[x];g[x]0;for(ll ils[x];i;ia[i].next){ll ya[i].to;if(y!mark)//如果是断开就不选{dp(y);g[x]max(f[y],g[y]);f[x]g[y];}else f[y]-2147483647/3;}return; } int main() {scanf(%lld,n);for(ll i1;in;i)scanf(%lld%lld,w[i],d[i]),addl(d[i],i);for(ll i1;in;i){if(v[i]) continue;check_c(i);dp(mark);ll maxsmax(f[mark],g[mark]);markd[mark];root0;dp(mark);ansmax(maxs,max(f[mark],g[mark]));}printf(%lld,ans); }
http://www.yutouwan.com/news/404048/

相关文章:

  • php网站开发需求文档深圳一公司今年新成立16家核检机构
  • 做网站收入来源表商业空间设计公司
  • 高端大气酒店网站源码asp网站怎样做app
  • 外贸品牌网站建设网络服务器忙请稍后重试怎么办
  • 娄底网站开发电商运营十大基础知识
  • 企业建网站的费用wordpress 环保主题公园
  • 企业网站托管排版设计制作深圳全网营销公司有哪些
  • 网站建设好学吗学会wordpress后万能
  • 惠州城乡规划建设局网站高端网站开发价格
  • 在网站后台备案号怎么改wordpress英文模版
  • 做网站的服务器配置网站开发所有工具多大
  • 设计师做网站的流程个人电脑安装win2003做网站
  • 私人做网站的流程app制作教程课
  • 网站自动识别手机上海环球金融中心大厦简介
  • 网站建设前怎么可以自己制作网站
  • 如何做网站推广 求指点网站建设计
  • 潮州哪里有做网站wordpress订单管理插件
  • 北京的网站设计灵武网站建设
  • 网站定制开发成本网站 如何做 中英文切换
  • 网站改版Excel怎么做安徽建设信息网
  • 做网站的关键词怎么判断好不好无广告自助建站
  • 建设工程自学网站企业网站营销的实现方式
  • 网站项目运营方案青岛官网seo方法
  • 云浮+网站建设网站开发公司市场
  • 免费自助网站建设做网站推广方法
  • 网站建设优化推广教程html制作网站的步骤
  • 购物网站的建设意义wordpress安装不成功
  • 建网站跟建网店的区别花钱做网站需要所有权
  • 沈阳市城乡建设部官方网站app开发公司需要投资多少
  • 网站首页图怎么做中小企业有哪些