摘要：
P1351 联合权值 P1351 联合权值 P1351 联合权值 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) 阅读全文
摘要：
P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
摘要：
P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management P2920 [USACO08NOV]时间管理Time Management 题目描述 Ever the maturing businessman, 阅读全文
摘要：
P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入 阅读全文