摘要：
题目大意 给出一棵$n$个点的树，每条边的权值是1或0，一条路径合法的条件是：路径上存在一个休息点（不能是起点也不能是终点），使得起点到该点路径上0和1的个数相等，该点到终点的路径上0和1的个数也相等。求合法路径条数。 分析 求满足条件的树上路径条数显然是点分治。 考虑分治中心$x$，对于两条路径$ 阅读全文
posted @ 2019-07-11 22:44
gz-gary
阅读(169)
评论(0)
推荐(0)
摘要：
题目大意 "题目链接" 给出一个$p$个点$r$条边的有向图，某些边长度给定，某些边长度是一个未知的正整数$x$（都是$x$）。有$q$个询问，每次询问$s$到$t$的最短路长度有几种可能，以及这些可能的长度之和。 分析 可以发现任意一条$s$到$t$的最短路都能表示成$kx+b$的形式；那么我们可 阅读全文
posted @ 2019-07-11 22:29
gz-gary
阅读(172)
评论(0)
推荐(1)
浙公网安备 33010602011771号