摘要：
题干： 亚瑟王要在圆桌上召开骑士会议，为了不引发骑士之间的冲突，并且能够让会议的议题有令人满意的结果，每次开会前都必须对出席会议的骑士有如下要求： 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置； 2、出席会议的骑士数必须是奇数，这是为了让投票表决议题时都能有结果。 如果出现有某些骑士无法出席所有 阅读全文
posted @ 2019-07-14 12:22
OI_zzyy
阅读(223)
评论(0)
推荐(0)
摘要：
题干： 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择．每对草场之间已经有至少一条路径．给出所有 R ( F - 1 阅读全文
posted @ 2019-07-14 11:48
OI_zzyy
阅读(275)
评论(0)
推荐(0)
摘要：
题干： 题解： 本题也就是 一个有向图，题干中也没有说是否有环，我们就需要tarjan缩一下点（有向图缩点需要判断是否在队中），再进行操作。 100% 7000ms dfs暴搜。枚举1～n 不断 dfs 求子树大小，统计答案。 Code： 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2019-07-14 08:46
OI_zzyy
阅读(153)
评论(0)
推荐(0)
摘要：
题干： 这世界上有N个网络设备,他们之间有M个双向的链接。这个世界是连通的。在一段时间里,有Q个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢?很显然,这取决于Q个数据包各自走的路径。不过,某些数据包无论走什么路径都不可避免的要通过某些网络设备。你要计算:对每个网络设备, 阅读全文
posted @ 2019-07-14 08:18
OI_zzyy
阅读(175)
评论(0)
推荐(0)
摘要：
题干： Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。 题解： 本题要求求去掉第 i 个点后消失了多少对节点。（关于加减节点的问题就容易 阅读全文
posted @ 2019-07-14 07:13
OI_zzyy
阅读(297)
评论(1)
推荐(1)
浙公网安备 33010602011771号