摘要：
题目链接请戳 这里 解题思路 用floyd。思路和噪声那道很像。 区别是初始化有区别吧。因为要max所以初始化要都变为0. 还有题意。导游也占了一个位置。 然后这次我又没有把回边也初始化了。。。T_T 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 这道题表面上需要你建图，其实只需在bfs扩展节点时“建立”就好了。 用Dijkstra或者SPFA就可求出最短路。 如果单纯地使用隐式图搜索，只能得到最少步数，而题目要求出最少时间。 可以用位运算来改变某一位，速度比较快。比如要设置第二为为1，可以：x | (1 << 阅读全文
摘要：
题目链接请戳 这里 解题思路 最小生成树。用Kruskal得到最小生成树。 再用贪心，最长的那些边连电缆，剩余的用电报， 这样就很容易想到半径是多少。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 数据好像加强了，，，Kruskal过不了（还是我写搓了？）。。。 用Prim吧。把已经存在的边，距离都设为0（反向边也是），这样生成的MST一定 会包含这些边。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用Floyd算法 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用bellman-ford算法判断，邻接表实现。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用类似于floyd算法解决。 状态转移方程：dp[i][j] = min(dp[i][j], max(dp[i][k], dp[k][j])) 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 克鲁斯卡尔求最小生成树 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 可以用最大流。 建立超级源点与每个设备连接，建立超级汇点与房间里有的插口连接。 至于适配器，注意有的接口房间里可能没有，要新建出来。连接直接在接口上连接， 不需要再建一个“适配器”顶点，因为这个顶点是可以忽略掉的（不清楚就画个图）。 注意适配器连接接口时，其容量为无穷， 阅读全文
摘要：
#include #include const int N = 1010; double pay[N]; double total_pay(double ave, int n, double sum) { double now_tot = 0.0; double now_ave; int cnt = 0, i; now_ave = (int)(ave * 1... 阅读全文