Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共6篇）

P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张...

强连通 DFS

2020-02-17

0 609

P2746 [USACO5.3]校园网Network of Schools [tarjan缩点]

题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 BB 在 AA 学校的分发列表中，AA 也不一定在 BB 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最...

强连通

2020-02-28

0 486

P3119 [USACO15JAN]Grass Cownoisseur G [ Tarjan + 缩点 + 拓扑序 + dp + 最长路] [好题]

题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consi...

最短路强连通 dp

2020-02-29

0 548

P3225 [HNOI2012]矿场搭建【割点 + 求点双 + 简单组合数】

展开题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来...

强连通

2020-02-29

0 540

P3388 割顶【求割点个数】

输入格式第一行输入两个正整数 n,mn,m。下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。输入输出样例输入 #1<...

强连通

2020-03-07

0 554

P1726 上白泽慧音

P1726 上白泽慧音提交 8.40k 通过 4.05k 时间限制 1.00s 内存限制 125.00MB 题目提供者 y...

强连通

2020-02-21

0 641