starseven

Topo

DP(1) GCD(2) Kruskal(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / Topo （共1篇）

CF1027D Mouse Hunt

题目链接 luogu链接这道题的简略题意是: 有一个\(n\)个点，\(n\)条边的有向图（可能有自环和重边），叫我们以最小代价选取一些点，使得无论从哪个点出发都要经过这些点。思路：因为有n个点，n条边，所以说我们可以知道一定至少有一个环。而对于一条链来说，这条链必然要通向一个环...

2020-06-05

0 478