并查集
py_2017
懒- -
展开
-
JZOJ 3453.【NOIP2013中秋节模拟】连通块(connect)
3453.【NOIP2013中秋节模拟】连通块(connect)Time Limits: 1000 ms Memory Limits: 262144 KB (File IO): input:connect.in output:connect.outDescription你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每原创 2017-07-09 20:37:23 · 266 阅读 · 0 评论 -
JZOJ 1729. blockenemy
1729. blockenemy (Standard IO)Time Limits: 1000 ms Memory Limits: 128000 KBDescription你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他原创 2017-07-09 21:39:27 · 222 阅读 · 0 评论 -
JZOJ 5246. 【NOIP2017模拟8.8A组】Trip(trip)
5246. 【NOIP2017模拟8.8A组】Trip(trip)(File IO): input:trip.in output:trip.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Description多年之后,worldwideD厌倦竞争,隐居山林。 他的家乡开始发展起了旅游业,在一条很长的主干道原创 2017-08-09 14:34:51 · 297 阅读 · 0 评论 -
JZOJ 5286. 【NOIP2017提高A组模拟8.16】花花的森林 (Standard IO)
5286. 【NOIP2017提高A组模拟8.16】花花的森林 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 3 1 2 3 1 2 1 3 2 1 Sample Output 6 9 6 D原创 2017-08-21 08:02:46 · 452 阅读 · 0 评论