西瓜不懂柠檬的酸

题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemId=1797 题意是有 n 个点 m 条边，从a到b的不被抓的概率是p，让求从点1到点n的不被抓的最大概率； Dijkstra套一下就可以了，注意初始化； ab到bc不被抓的概率等 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意： 输入描述 输出描述 #include <stdio.h> #include <algorithm> #include<string.h> #include<queue> using nam Read More