Felix-Lee的博客

原题Description从前有一位旅者，他想要游遍天下所有的景点。这一天他来到了一个神奇的王国：在这片土地上，有n个城市，从1到n进行编号。王国中有m条道路，第i条道路连接着两个城市ai,bi，由于年代久远，所有的道路都已经不能使用。如果要修复第i条道路，需要wi的时间。为了更好的旅行，旅者想要将某些道路修复，使得1号城市能够到达n号城市，2号城市能够到达n-1号城市..k号城市能够到达n-k+1

DescriptionCrossbell 自治州有着四通八达的现代化交通。时值独立庆典之际，随着来自周边国家旅客的日益增 多，犯罪行为也悄无声息开始滋长起来。 特别任务支援科的警察们从总部收到了关于调查伪装在游客中的犯罪分子的请求。通过调查，他们 得到了一张地图，记载了 Crossbell 自治州内每一条道路的长度。 显然，为了减少犯罪行为被发现的可能性，犯罪分子总是会选择最短的路径来行动。

Description由于省赛的失利（难以理喻的失常），gxg心情十分沉痛—不能为校争光，也辜负了老师的一番陪养。除此以外更多的是郁闷，但gxg知道大学的大门不会因为自己的郁闷而为自己打开，所以一定要振作起来。为了排遣郁闷，gxg开始玩起了智力游戏。 游戏是这样子的： n个盒子被放成一圈，每个盒子按顺时针编号为1到n，(1<=n<=1000)。每个盒子里都有一些球，且所有盒子里球的总数不超过n。

DescriptionInputOutputSample InputSample 1：5 6 1 0 4 2 3 5 0 1 15 1 2 5 3 4 5 2 3 3 0 2 1005Sample 2：4 3 1 1 3 0 1 50 1 2 30 1 3 50Sample Outputanswer 1：8answer 2：0Data ConstraintSolution这

JZOJ 5475. 【NOIP2017提高组正式赛】逛公园 Description 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从n号点出来。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个

JZOJ 3786. 【NOI2015模拟8.19】图 Description给定一个 n 个点 m 条边的无向图，进行多次询问，每次询问点 a 是否能经过恰好 c 条边到达点 b（当然，可以对于一条边可以来回经过多次） 。Input第一行三个数 n，m，q，其中 q 表示询问数。 接下来 q 行，每行三个数 a，b，c。Output对于每次询问，如果存在一种走法，输出

DescriptionInputOutputSample Input5 7 66 4 3 2 1 5 1 2 1 5 2 3 2 4 2 5 3 4 3 5Sample Output6 64Data ConstraintHintSolution这题的瓶颈就在于如何快速地求出边权的大小。求出来后就...

Description悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中，这颗泡泡树上，也是再度变得精彩，各种泡泡 天才辈出，惊艳世人，然而，似乎 不论后人如何的出彩，在他们的头 顶之上，依然是有着一道身影而立。 泡泡帝，pppfish。 现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个 空间，而在前往下 一个空间的道路上，有N个中转站，和M条空...