0828-T4聪聪与可可题意猫抓老鼠。猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。老鼠每次会等概率向四周走一步，求猫抓到老鼠的期望时间。思路与处理出\(nxt_{i,j}\)表示猫在\(i\)老鼠在\(j\)，猫下一步走到哪里。\(f_{i,j}\)表示猫在\(i\)老鼠在\(

[NOI2005]聪聪与可可题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫GPS，对可可能准确的定位

1415:[Noi2005]聪聪和可可TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1682  Solved: 991[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分

时隔半年，我又捡起了我的博客园，准备记录点什么东西，好记性不如烂笔头，对于面向对象的语言来说，把方法封装起来或者做成dll保存起来，后续在使用的时候会轻松很多。程序员不能老想着用自己的脑子记住所有的方法，知道逻辑怎么走，知道是用什么方法才是最重要的，我们想组装一台电脑，没必要去

首先是猫的走路方式与老鼠的位置有关，点数又比较少，所以我们可以预处理\(d_{i,j}\)表示猫在\(i\)，老鼠在\(j\)时猫下一步的位置。这样不确定的东西都集中到了老鼠身上

简要题意给你一个\(n\)各节点的树，每一个边有一个权值。你需要求出树上任意两个的点之间的简单路径权值和（相同的点结果是\(0\)）是\(3\)的倍数的概率。输出概率的最简分