摘要: 题目 小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N 1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 表示点a和点b的路径上各边长度之和。称dis(a 阅读全文
posted @ 2018-03-19 18:08 Mychael 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目 输入格式 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 输出格式 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出 1。 输入样 阅读全文
posted @ 2018-03-19 14:20 Mychael 阅读(232) 评论(0) 推荐(0) 编辑