摘要： 题意：告诉你那n个点以及m条单向边。询问你从s点到e点最短路和比最短路长度大一的路一共有多少条。思路：dijkstra变形。分别从起点和终点求一边dijkstra。用cnt数组分别记录从起点到达第i个点且长度为最短长度的路径数以及从原点到达第i个点且长度为最短长度的路径数。_cnt数组记录到第i个节... 阅读全文

摘要： 题意：给你一个无向图，你从任意一个起点出发，每到一个节点，随机去往与该节点相邻的一个节点，问你走了d步之后，不经 过每一个点的概率是多少。思路：枚举目标点，用dp[i][j]表示第i步第一次到达第j个点的概率。注意 是第一次。 然后再用 1-∑dp[i][pos] pos为目标点。... 阅读全文