摘要:
$\Large\textbf{Description: } \large{给定一张含有n个点的无向完全图,其中m条边是白边,其余是黑边。\\现在需要你求出同色的三元环(或者说,三角形)的个数。(1 \leq n \leq 10^{5}, 1 \leq m \leq 3 \times 10^{5})} 阅读全文
摘要:
$\Large\textbf{Description: } \large{一棵n个节点的树,有q次询问,每次给出两组出发点与终点,输出这两组路径有没有交点。(n, q \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{我们很容易证明:如果两条路径相 阅读全文
摘要:
$\Large\textbf{Description: } \large{有一棵n个节点的树,选择其中的k个相连的节点,求其余所有节点与选择节点之间的距离的最大值的最小值。(1 \leq n \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{首先一 阅读全文