侯山窝矿工

【题目描述】 在某个遥远的国家里，有n 个城市。编号为1，2，3，……，n。 这个国家的政府修建了m 条双向的公路。每条公路连接着两个城市。沿着 某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所 有的收费站都在城市中，在城市间的公路上没有任何的收费站。 小红现在要开车从城市u 到城市v(1 升的汽油。在出发

描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。 商人阿龙来到C国旅游

链接 题意就是给一个d和e，每升一级通过的最大路径增加d，路径数增加e，求可使1-n的最小等级。 这题显然是让求“最小的最大值”，二分等级即可。 （二分时要注意有边界的选取，选大了直接爆long long) #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #i...

图论： 1、看清是否directed； 2、板子一定要用对 技巧：超级源点 把需要跑最短路的点连上序号为0的点，距离设为0. #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vecto...