摘要：
传送门 首先，判断一下 I N F INF INF 如果走不到 T T T，或者是有岔路口使得进入这个岔路后就走不到 T ， 这 在 随 机 游 走 中 是 有 可 能 的 ， 所 以 也 是 T，这在随机游走中是有可能的，所以也是 T，这在随机游走中是有可能的，所以也是INF$ 虽然数据规模比较大 阅读全文
摘要：
题目传送门 容易想到，应该是算出经过每一条边的期望，然后给期望大的赋小的编号，期望小的赋大的编号。 没有其它奇奇怪怪的附加属性，只是随意地走的话，经过边的期望应该只是和图的长相有关联，也就是只和边两边的结点有关，而且边的数量没有限制，最大可以达到 n 2 n^2 n2的级别，所以我们可以用点的期望来 阅读全文