摘要：
[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$ 个房间，并且有 $n-1$ 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。 松鼠想邀请小猫前来参观，并且还指定一份参观指南，他希望小猫能够按照他的指南 阅读全文
posted @ 2023-01-24 22:43
PKU_IMCOMING
阅读(15)
评论(0)
推荐(0)
摘要：
仓鼠找 sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可 阅读全文
posted @ 2023-01-24 11:39
PKU_IMCOMING
阅读(25)
评论(0)
推荐(0)
摘要：
[USACO19DEC]Milk Visits S 题目描述 Farmer John 计划建造 $N$ 个农场，用 $N-1$ 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。 Farmer John 的 $M$ 个朋友经常 阅读全文
posted @ 2023-01-24 11:06
PKU_IMCOMING
阅读(12)
评论(0)
推荐(0)
摘要：
倍增 #include<bits/stdc++.h> using namespace std; //#define int long long struct Tree { int nxt,to; } edge[500005*4]; int cnt,head[500005*4]; int n,m,s, 阅读全文
posted @ 2023-01-24 10:15
PKU_IMCOMING
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号