摘要:
题目描述: Mouse Hunt time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Medicine faculty of Ber 阅读全文
摘要:
Tarjan算法分解强连通分量 算法思路: 算法通过dfs遍历整个连通分量,并在遍历过程中给每个点打上两个记号:一个是时间戳,即首次访问到节点i的时刻,另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储,最早祖先用low数组来存,每次dfs遍历到一个节点u,即让这两个记号等于当前时 阅读全文
摘要:
题目描述: Game on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Momiji has got a roote 阅读全文
摘要:
链式前向星 在之前先来看一下边集数组。 边集数组是图的表示法的一种,前向星是边集数组的一种,链式前向星是前向星的一种。 前向星 前向星是把边的起点从小到大排序,起点一样按同样的规则排终点。所以前向星使用之前要$O(nlog_2n)$排序一下。 使用两个数组,一个head,head[i]记录以i为起点 阅读全文
摘要:
题目描述: Malek Dance Club time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As a tradition, ev 阅读全文
摘要:
题目描述: Bus Number time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This night wasn't easy o 阅读全文
摘要:
题目描述: Inna and Nine time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna loves digit 9 ve 阅读全文
摘要:
题目描述: You are given an array consisting of n monotonic renumeration as an array b consisting of $n$integers such that all of the following conditions 阅读全文
摘要:
题目描述: Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tw 阅读全文
摘要:
题目描述: D. Intercity Travelling time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Leha is 阅读全文
摘要:
初学网络流 这个主题以前没接触过,觉得有点抽象,算法有点不太清楚,看了一些博客,下面,对这些博客做些总结。 引入: 具体参考这篇博客的背景知识讲解部分(具体到代码之前),首先对网络流有了一个初步的印象 https://blog.csdn.net/wzw1376124061/article/detai 阅读全文