随笔分类 -  最短路

【JZOJ3674】【luoguP4042】【BZOJ3875】骑士游戏
摘要：description 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死，怪兽的尸体可以变出其他一些新的怪兽，注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽；而采用法术攻击则可以彻底将一 阅读全文
posted @ 2019-12-14 15:32 路人黑的纸巾 阅读(108) 评论(0) 推荐(0)
【JZOJ6419】模拟旅行&【BZOJ5506】【luoguP5304】旅行者
摘要：description 某国有n座城市，这些城市之间通过m条单向道路相连，已知每条道路的长度。 不过，小X只对其中k座城市感兴趣。 为了更好地规划模拟旅行路线，提升模拟旅行的体验，小X想要知道他感兴趣的城市之间两两最短路的最小值（即在他感兴趣的城市中，最近的一对的最短距离）。 作为一个肥宅，小X根本 阅读全文
posted @ 2019-11-12 10:18 路人黑的纸巾 阅读(179) 评论(0) 推荐(0)
【JZOJ4905】【BZOJ4720】【luoguP1850】换教室
摘要：description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何 阅读全文
posted @ 2019-09-22 08:24 路人黑的纸巾 阅读(168) 评论(0) 推荐(0)
【JZOJ6354】最短路(tiring)
摘要：description analysis 显然边权有变化规律$x,{1\over{x 1}},{x 1\over x},x,...$ 于是把一个点拆成三个点，分别表示步数到除$3$余$0,1,2$的最小值 拆边的话应该也可以，然后跑 最短路 我™这辈子都不会再想打SBFA code 阅读全文
posted @ 2019-09-13 14:06 路人黑的纸巾 阅读(421) 评论(0) 推荐(0)
【JZOJ3423】Vani和Cl2捉迷藏&【BZOJ1143】祭祀river
摘要：description vani和cl2在一片树林里捉迷藏…… 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作 阅读全文
posted @ 2019-08-01 17:03 路人黑的纸巾 阅读(169) 评论(0) 推荐(0)
【JZOJ3400】旅行
摘要：description 从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某 阅读全文
posted @ 2019-07-13 12:36 路人黑的纸巾 阅读(222) 评论(0) 推荐(0)
【JZOJ3238】【BZOJ3482】超空间旅行
摘要：description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。 贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该项技术仍处于试验阶段，超空间旅行的时间目前是未知的，但它不取 阅读全文
posted @ 2019-07-11 22:08 路人黑的纸巾 阅读(174) 评论(0) 推荐(0)