![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
割点
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3469] [BZOJ 1123] [POI2008]BLO-Blockade
洛谷传送门 BZOJ传送门 题意翻译 在Byteotia有nnn个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访其他所有公民一次(在主人所在的城镇)。所以,一共会有n...原创 2018-07-21 21:52:16 · 262 阅读 · 0 评论 -
[Luogu P3225] [BZOJ 2730] [HNOI2012]矿场搭建
洛谷传送门 BZOJ传送门 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。 输入输出格式 ...原创 2018-07-19 23:17:21 · 155 阅读 · 0 评论