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

主流网站 技术网站建设所需美工

主流网站 技术,网站建设所需美工,福建企业网站建设,h5制作软件是什么意思正题 纪中题目链接:https://jzoj.net/senior/#main/show/3470 题目大意 在从起点经过k个标记点然后到终点的最短路。 解题思路 用SPFA求出起点和所有标记点的最短路#xff0c;然后暴力枚举标记点到达顺序。 时间负责度:O(K(NM)k!)O(K(NM)k!)O(K(NM)k!) code #include…正题 纪中题目链接:https://jzoj.net/senior/#main/show/3470 题目大意 在从起点经过k个标记点然后到终点的最短路。 解题思路 用SPFA求出起点和所有标记点的最短路然后暴力枚举标记点到达顺序。 时间负责度:O(K(NM)k!)O(K(NM)k!)O(K(NM)k!) code #includecstdio #includequeue #includecstring #define ll long long #define inf 1e181 #define N 50010 using namespace std; struct line{long long to,next,w; }a[N*2]; long long n,m,x,y,w,k,s,t,f[11][N],v[N],tot,ls[N],ans,mark[11],ok[11]; queueint q; void addl()//加边 {scanf(%d%d%d,x,y,w);a[tot].toy;a[tot].ww;a[tot].nextls[x];ls[x]tot; } void spfa(long long x,long long num)//最短路 {q.push(x);v[x]1;f[num][x]0;while(!q.empty()){long long xq.front();q.pop();for(long long ils[x];i;ia[i].next){long long ya[i].to;if(f[num][x]a[i].wf[num][y]){f[num][y]f[num][x]a[i].w;if(!v[y]){v[y]true;q.push(y);}}}v[x]false;} } void dfs(long long dep,long long sum,long long be) {if(depk) sumf[be][t];//到终点if(sumans) return;//剪枝if(depk){anssum;}for(long long i1;ik;i)if(!ok[i]){ok[i]1;dfs(dep1,sumf[be][mark[i]],i);ok[i]0;} } int main() {scanf(%lld%lld%lld%lld%lld,n,m,k,s,t);for(long long i1;im;i)addl();for(int j0;jN;j) f[0][j]inf;spfa(s,0);for(long long i1;ik;i)//标号点求最短路{for(int j0;jN;j) f[i][j]inf;scanf(%lld,mark[i]);spfa(mark[i],i);}ansinf;dfs(0,0,0);//搜索if(ansinf) printf(-1);else printf(%lld,ans); }
http://www.huolong8.cn/news/122683/

相关文章:

  • 上海做网站建设公司网络推广方法技巧
  • 电商网站设计风格和内容网络架构模拟设计
  • 南阳做网站价格网站建设 ipv6
  • 网页设计师培训学院seo网站优化方
  • 西直门网站建设网络营销策划书步骤
  • php做学校网站免费网页设计的注意事项
  • 页面做的好看的网站时光轴网站
  • 现在很多网站都是wordpress帝国cms做投资网站源码
  • 高校精神文明建设网站系统开发岗位职责
  • 企业网站报告册设计模板古城区建设局网站
  • 网站做点击广告是怎么回事企业电子商务网站的建设阶段
  • 盐城专业做网站烟台做网站案例
  • 网站简单化东莞模板建网站平台
  • 网站开发软件中文版app客户端开发
  • 网站做多长时间才会有流量wordpress数据库没有填写
  • 云速网站建设山东省建设科技协会网站
  • 河东做网站公司wordpress 苗木 主题
  • 最近出入上海最新规定seo网站提交
  • 山东网站制作团队北京seo优化公司
  • 分类目录网站大全做seo公司网站建设维护
  • 网站页面设置江苏天宇建设集团有限公司网站
  • asp网站开发程序员上海市建筑工程有限公司
  • 银川建网站python简单代码
  • 大连做网站哪家好一点网络营销的具体方法
  • 做网站销售一个星期的计划小型购物网站
  • 制作网站的技术建设银行手机银行官方网站
  • 网站的flash怎么做荣耀官网首页官方
  • 网站建设部署与发布答案有多人做网站是个人备案
  • 网站开发技术html5点击立即进入正能量网站
  • 网站建设相关法律推广链接怎么制作