Codeforces Round #257 (Div. 1) B. Jzzhu and Cities（多条最短路）-白红宇

Codeforces Round #257 (Div. 1) B. Jzzhu and Cities（多条最短路）

阅读量：396 次

发布时间：2019-03-05

本文共 592 字，大约阅读时间需要 1 分钟。

在这里插入图片描述

在这里插入图片描述

思路：又是一个阅读理解图。。。那么k条火车站居然是建在图里。。。

spfa一遍同时记录一下到各个点的最短路径有几条，有多条的时候也要删去火车站。

#include
   
    using namespace std;typedef long long ll;const int maxn=3e5+1;int n,m,k,u,v,w,x[maxn],y[maxn],cnt=0;ll d[maxn],num[maxn];bool vis[maxn];vector
    
     
      >g[maxn<<1];void spfa(int x){   	memset(vis,false,sizeof(vis));	for(int i=0;i<=n;++i) d[i]=1e18,num[i]=0;	d[x]=0;num[x]=1;	queue
      
       q;	q.push(x);	vis[x]=true;	while(!q.empty())	{   		int top=q.front();		q.pop();		vis[top]=false;		for(auto v:g[top])		{   			if(d[top]+v.second
       
        1) num[x[i]]--,cnt++;	}	printf("%d\n",cnt);}

转载地址：http://rqewz.baihongyu.com/

你可能感兴趣的文章

Mysql 学习总结（88）—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键

Mysql 学习总结（89）—— Mysql 库表容量统计

mysql 实现主从复制/主从同步

mysql 审核_审核MySQL数据库上的登录

mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决

mysql 导入导出大文件

mysql 将null转代为0

MySQL 常用列类型

mysql 常用命令

Mysql 常见ALTER TABLE操作

mysql 往字段后面加字符串

mysql 快速自增假数据，新增假数据，mysql自增假数据

Mysql 报错 Field 'id' doesn't have a default value

MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'

mysql 排序id_mysql如何按特定id排序

Mysql 提示：Communication link failure

mysql 插入是否成功_PDO mysql：如何知道插入是否成功

Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log

mysql 数据库备份及ibdata1的瘦身