——并查集
NOI_yzk
我爱oi oi爱我
展开
-
并查集——关押罪犯
>题目:1401关押罪犯 题目描述 S 城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年原创 2017-09-23 16:52:46 · 800 阅读 · 0 评论 -
道路评价
题目描述 乐乐的家乡,进行了道路改进,n户人家,用n-1条道路连接,形成一棵树。 他想通过程序来评价一下这些道路的性能。从x点到达y点时,记录一下这条路上最长的边,和最短的边。 用它们的差值来表示x到y的方便程度。 乐乐想知道任意两户人家的方便程度之和。 输入 第一行一个整数n,表示有多少户人家。 接下来n-1行,每行三个整数a、b、c,表示有一条长的为c的边,连接编号为a原创 2017-10-04 08:08:27 · 666 阅读 · 0 评论