2017年10月5日
Jzoj3934【NOIP2014day2官方数据】寻找道路
摘要： 先从终点跑一次dijk得到哪几个点是可以连接到终点，让后再跑一次dijk注意不能经过没被标记的点即可#include#include#include#includeusing namespace std;struct node{ int v,id; };inline ... 阅读全文
posted @ 2017-10-05 21:07 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0) 编辑
Jzoj3934【NOIP2014day2官方数据】寻找道路
摘要： 先从终点跑一次dijk得到哪几个点是可以连接到终点，让后再跑一次dijk注意不能经过没被标记的点即可#include#include#include#includeusing namespace std;struct node{ int v,id; };inline ... 阅读全文
posted @ 2017-10-05 21:07 扩展的灰(Extended_Ash) 阅读(93) 评论(0) 推荐(0) 编辑
Jzoj3931【NOIP2014day1官方数据】联合权值
摘要： 题意略过，口胡正解对于每个节点i，我们求出每个与i相连的节点的权值和s，那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文
posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0) 编辑
Jzoj3931【NOIP2014day1官方数据】联合权值
摘要： 题意略过，口胡正解对于每个节点i，我们求出每个与i相连的节点的权值和s，那么i的贡献就是∑d[j]*(s-d[j])求最大就排个序咯#include#include#include#define M 10007using namespace std;int n,d[2... 阅读全文
posted @ 2017-10-05 20:54 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑