题意：最短路径的变种。 思路：任意最短路径算法均可解之，将权值累加求最小值修改为权值累乘求最大值即可。 代码： #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];

最近有好人相助，重新拾起了爬虫 爬爬爬爬爬爬爬… 本次爬虫用了之前学一半就半途而废的scrapy，上次用到爬虫感觉是一两年前的事了，现在已经是学校的老油条了，年龄大了就容易健忘，重新去学这些东西真是废了不少功夫，现在做的差不多了，就写点东西记录一下，防止以后忘了自己做过爬虫这件事。 之前用爬虫，就是利用request下载网页，然后解析，使用re做pattern然后去find_all，之

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