![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 78
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
10.28.2017(day 1) 考试总结与解题报告
总结原创 2017-10-29 08:16:19 · 386 阅读 · 0 评论 -
【题解】NOI-2010-海拔
题目描述YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×nn×nn×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)(n+1)×(n+1)(n+1)×(n+1)个交叉路口和2n×(n+1)2n×(n+1)2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的交叉路口。下图为一张YT...原创 2017-10-31 20:55:15 · 858 阅读 · 0 评论 -
【题解】NOIP-2016 换教室
题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n2n节课程安排在 nnn 个时间段上。在第 iii(1≤i≤n)(1≤i≤n)(1 \leq i \leq n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 cicic_i 上课,而另一节课程在教室 didid_i 进行。在不提交任何申...原创 2017-10-26 07:49:28 · 416 阅读 · 0 评论 -
【题解】NOIP-2014 寻找道路
题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入原创 2017-10-24 22:43:09 · 352 阅读 · 0 评论 -
【题解】HNOI-2004 打鼴鼠
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网...原创 2017-10-13 21:48:23 · 284 阅读 · 0 评论 -
【题解】Code+ Apr_18 最短路
Problem良心洛谷想要数据的也可以去Code+上下载题意: 给定nnn个点,求从sss到ttt的最短路径,其中有两种走法(可以混搭):一种是走给定的mmm有向边(ui,vi,wi)(ui,vi,wi)(u_i,v_i,w_i);另一种可以由任意点xxx到任意点yyy,其费用是c∗(xc∗(xc*(x xorxorxor y)y)y)数据范围:n≤105,m≤5×105n≤10...原创 2018-04-13 16:59:34 · 207 阅读 · 0 评论