论菜鸟的自我修养。。。

题目：https://www.nowcoder.com/pat/5/problem/4315题意：回家路线有很多条，现在有n个地点（包括家），每个城市都有幸福感（除了出发城市），现在找出一条最短路，当路径一样，选择幸福感最大的路线，当幸福感一致，选择平均幸福感最大的路线（不包含出发城市）。输入n城市个数,e条边,出发城市接下来n-1行，每个城市的幸福感接下来e行,每个城...

题目:https://www.nowcoder.com/pat/5/problem/4324题意：车辆管理系统。有一个中心PBMC，N个站点，M条边，站点最大容量C，每个站点有当前停车的数，如果停车数=S/2，则说明此站点perfect。不是perfect都是有问题的点，现在要选一条给指定问题站点解决问题，求最优解（从PBMC到站点耗时最短，当耗时最短，选中心寄出或回收车辆最少的点路径）...

题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 >= w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，否则则输出牛

题目：http://codeforces.com/problemset/problem/450/D题意：一个国家的总统，想要建更更少的铁路，普通城市之间建的是公路，普通城市和首都之间是铁路。给你公路连接关系和铁路连接关系，保证各个城市到首都最短路不变的情况下，求可以删掉的铁路数？分析：果断dijkstra#include #define FI(ii,aa,bb) for(ll ii

传送门：http://codeforces.com/problemset/problem/189/E题意：问路题。。。给你n个地点，m条无向边，k个人，下一行表示K志愿者的所在的地点（可以向志愿者问路），接下来m条表示地点的连接的边。最后一组是询问，问一个人（这个人一次性可以记住之前去过的q个地方）s到t记忆性q最小为多少？分析：二分q，最短路判断code：

HDU 5876题意：给一个无向图以及一个点s，求在其补图点 s 到其他n-1个点的最短距离解：利用原图求补图上的最短路，bfs遍历，U到 与U的不邻接的点的边即为补图的一条边，可以直接计算出 到这些不邻接的点距离，dis[v']=dis[u]+1;然后将这些不邻接的点加入队列，继续寻找，用两个集合，，一个记录不邻接的点，一个记录没有用过的点#include #include #

题目：click~SPFA最长路，思路如下：先对题目中给出的每条边建边，权值为转化率；增加一个终点S，每个节点到S建边，权值为该物品的单价。假设X物品最终转化为了Y物品，那么转化之后得到的钱就是 W[x]*转化率1*转化率2*转化率3*转化率4*.....*P[Y]现在我们关注 转化率1*转化率2*转化率3*转化率4*.....*P[Y] 这个式子，实际上就是求

题目：click here ~题意：二维平面内给n个矩形，再给2个点，求两点之间所有路径中最少的拐弯次数。 思路：离散化矩形，因为矩形边界可以走，所以还是有点麻烦的，将一个1*1的方格看做3*3的方格后就好处理了。最重要的问题就是该怎样表示矩形。#pragma warning(disable:4996)#include #includ