Tangent呀

并查集

dfs(3) 前端学习(1) 动态dp(2) 数学题(3) 最短路(2) 未归档(9) 模拟题(3) 水题(11) 训练和比赛(8) 贪心(4)

/ 注册

全部文章 / 并查集（共5篇）

poj 1127 -- Jack Straws（计算几何判断两线段相交 + 并查集）

Jack Straws In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one...

2018-07-18

0 482

畅通工程-HZNU寒假集训

畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试...

2018-02-27

0 412

食物链-HZUN寒假集训

食物链总时间限制: 1000ms 内存限制: 65536kB 描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的...

2018-02-27

0 618

Bear and Friendship Condition-HZUN寒假集训

Bear and Friendship Condition time limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard output Bear Limak e...

2018-02-27

0 530

并查集模板题（The Suspects ）HZNU寒假集训

The Suspects Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 36817 Accepted: 17860 Description Severe acute respiratory syndrome (SARS), ...

2018-02-27

0 410