题意：最短路径的变种。 思路：任意最短路径算法均可解之，将权值累加求最小值修改为权值累乘求最大值即可。 代码： #include <iostream>#include <cstdio>#include <vector>#include <queue>using namespace std;const int inf = 10000000;const int maxn

题目： 输入顶点数和边的条数以及从无向边，不同的是表示从a到b不被抓住的概率是p计算并输出从1到n他们不被抓住的最大概率； 又是一道乘积最长路问题； 代码： #include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> using namespace std; double e[105][105];

这周六的葫芦笔记直播，嘉宾是本月初我在文章中跟你提过的 Roam Untangled 课程作者 Jamie Miles 。 我发文时，在伦敦那边是清早。Jamie 起床煮咖啡时，一扭头就突然发现来自中国的课程订阅者数量迅速增长，惊诧了。 我跟 Jamie 联系后，他不仅注册了微信，还在当晚加入了 RoamCN 群。于是他有了机会，添加不少国内的 Roam Research 爱好者为好友。 葫芦

题意：有n地点，从一个地点到另一个地点有被抓的可能性，问从地点1到地点n不被抓的可能性最大是多少。 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1797 ——>>Dijkstra算法题目，题目是那么的简单，直接用Dijkstra算法一上即可（注间边界设置：地点自己到自己不被抓的可能性为100%，到其他没边的地点