Miraclys

一言(ヒトコト)

摘要: $\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 阅读(160) 评论(0) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{一棵n个节点的树,有q次询问,每次给出两组出发点与终点,输出这两组路径有没有交点。(n, q \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{我们很容易证明:如果两条路径相 阅读全文
posted @ 2020-03-13 13:12 Miraclys 阅读(91) 评论(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 阅读(230) 评论(0) 推荐(1) 编辑

关于本博客样式

部分创意和图片借鉴了

BNDong

的博客,在此感谢