wwwn、

图论

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / 图论（共7篇）

华华和月月逛公园 tarjin求割边&&模板

链接：https://ac.nowcoder.com/acm/contest/392/I 来源：牛客网题目描述月月和华华一起去逛公园了。公园很大，为了方便，可以抽象的看成一个N个点M条边的无向连通图（点是景点，边是道路）。公园唯一的入口在1号点，月月和华华要从这里出发，并打算参观所有的景...

2019-03-13

0 697

How Many Answers Are Wrong HDU - 3038 带权并查集&&向量偏移

TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This...

2019-02-20

0 541

食物链 POJ - 1182 带权并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表...

2019-02-20

0 669

J - Ant Trip HDU - 3018 欧拉回路&&并查集

Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of the count...

2019-02-19

0 491

畅通工程续 HDU - 1874 spfa&&链式前向星&&模板

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组...

2019-02-18

0 613

King of Destruction HDU - 3002 最小割&&模板

Zhou xingxing is the successor of one style of kung fu called "Karate Kid".he is falling love with a beautiful judo student,after being humi...

2019-02-14

0 499

hdu2852 KiKi's K-Number 树状数组+二分查找求第k大的数

For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to...

2019-01-21

0 509