摘要：
$\Large\textbf{Description: } \large{给定一张含有n个点的无向完全图，其中m条边是白边，其余是黑边。\\现在需要你求出同色的三元环（或者说，三角形）的个数。(1 \leq n \leq 10^{5}, 1 \leq m \leq 3 \times 10^{5})} 阅读全文
posted @ 2020-03-13 22:06
Miraclys
阅读(178)
评论(0)
推荐(0)
摘要：
$\Large\textbf{Description: } \large{一棵n个节点的树，有q次询问，每次给出两组出发点与终点，输出这两组路径有没有交点。(n, q \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{我们很容易证明：如果两条路径相 阅读全文
posted @ 2020-03-13 13:12
Miraclys
阅读(98)
评论(0)
推荐(0)
摘要：
$\Large\textbf{Description: } \large{有一棵n个节点的树，选择其中的k个相连的节点，求其余所有节点与选择节点之间的距离的最大值的最小值。(1 \leq n \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{首先一 阅读全文
posted @ 2020-03-13 11:50
Miraclys
阅读(275)
评论(0)
推荐(1)
浙公网安备 33010602011771号