连通分量
文章平均质量分 59
puck_just_me
oier
展开
-
【连通分量】BZOJ 2730: [HNOI2012]矿场搭建
2730: [HNOI2012]矿场搭建Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Input输入文件有原创 2016-02-13 16:06:45 · 613 阅读 · 0 评论 -
【连通分量】BZOJ 1051:[HAOI2006]受欢迎的牛
BZOJ 1051:[HAOI2006]受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给原创 2016-02-02 22:05:58 · 464 阅读 · 0 评论 -
【连通分量】BZOJ 1093: [ZJOI2007]最大半连通子图
BZOJ 1093: [ZJOI2007]最大半连通子图DescriptionInput第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不会出现两次。Output应包含两行,第一行包含一个整数K。第二行包含整数C Mod X.Sample I原创 2016-02-02 22:10:43 · 495 阅读 · 0 评论