OrangeLand

摘要： HZOI A 欧拉路径 概念： 1.有向图欧拉路径：图中恰好存在 1 个点出度比入度多 1（这个点即为 起点 S），1 个点入度比出度多 1（这个点即为 终点 T），其余节点出度=入度。 2.有向图欧拉回路：所有点的入度=出度（起点 S 和终点 T 可以为任意点）。 3.无向图欧拉路径：图中恰好存在 阅读全文

摘要： HZOJ (弱化版)arc195e 写在前面 比一堆计数还史的模拟赛是一堆求期望的模拟赛。评价和心情均如本场T3题目名称：好难。 名字（name）题解 题意 给定点数\(n\)和系数\(a_i, b_i\)进行建树，每个点的父亲可以是编号比自己小的点，以\(j\) 号点为父亲的概率是\(\frac{ 阅读全文