摘要：
地址：http://acm.uestc.edu.cn/#/problem/show/1588 题目：复制过来发现有问题，自己去cdoj看吧 思路： 1.先进行多次spfa跑出所有人之间的相互到达所需要的步数。 2.知道所有人之间的距离关系后，就是个从初始点出发泡q个妹子所需要的最少花费问题。 这时你 阅读全文
posted @ 2017-05-17 22:34
weeping
阅读(266)
评论(0)
推荐(0)
摘要：
地址：http://acm.uestc.edu.cn/#/problem/show/1587 题目： 失恋772002天 失恋772002天 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 阅读全文
posted @ 2017-05-17 22:23
weeping
阅读(218)
评论(0)
推荐(0)
摘要：
地址：http://acm.uestc.edu.cn/#/problem/show/1580 题目： 简单图论问题 简单图论问题 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submi 阅读全文
posted @ 2017-05-17 22:19
weeping
阅读(201)
评论(0)
推荐(0)
摘要：
地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3966 题目： Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2017-05-17 22:12
weeping
阅读(245)
评论(0)
推荐(0)
摘要：
地址：http://codeforces.com/problemset/problem/165/D 题目： D. Beard Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2017-05-17 22:05
weeping
阅读(227)
评论(0)
推荐(0)
摘要：
树链剖分的实质：将一棵树划分成若干条链，用数据结构去维护每条链。 如：把边或点哈希到线段树（或其他数据结构）上进行维护和查询。 这样做的理由：从根到某一点的路径上，不超过logn条轻边和不超过logn条重路径。 下面开始介绍树链剖分的做法： size(u)为以u为根的子树节点个数（包括u），令v为u 阅读全文
posted @ 2017-05-17 20:38
weeping
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号