题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000 %10 金币（滑稽） 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格式： 第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行三个正整数

题解： 1.每次找到bear的位置i。 2.找到以后把以它(i,i+3)为中心的2边的的字符数量乘积加起来。 3.把字符串的1~i删了，避免下一次寻找的重复累加。 时间复杂度:O(N) vars:ansistring;i,n,ans:longint;beginreadln(s);i:=pos('bear',s);while i<>0 dobeginans:=ans+i*(lengt

P2384 最短路 题目提供者Bosh 标签 图论 最短路 难度 普及/提高- 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格式： 第一行读入