摘要: 题目描述 众所周知,$HXY$已经加入了$FFF$团。现在她要开始喜$(sang)$闻$(xin)$乐$(bing)$见$(kuang)$地烧情侣了。这里有$n$座电影院,$n$对情侣分别在每座电影院里,然后电影院里都有汽油,但是要使用它需要一定的费用。$m$条单向通道连接相邻的两对情侣所在电影院。 阅读全文
posted @ 2018-12-19 14:07 King丨帝御威 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小$Z$童鞋一日意外的看到小$X$写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“$0$”,“$1$”,“$.$”和“$ $”构成,但是他能够匹配出所有在$OJ$上都$AC$的程序的核心代码!小$Z$大为颇感好奇,于是他决定入侵小$X$的电脑上去获得这个正则表达式的高级程序。 阅读全文
posted @ 2018-12-19 14:05 King丨帝御威 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目背景 本场比赛第一题,给个简单的吧,这 $100$ 分先拿着。 题目描述 有$n$个城市,中间有单向道路连接,消息会沿着道路扩散,现在给出$n$个城市及其之间的道路,问至少需要在几个城市发布消息才能让这所有$n$个城市都得到消息。 输入输出格式 输入格式: 第一行两个整数$n,m$表示n个城市, 阅读全文
posted @ 2018-12-19 14:04 King丨帝御威 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探 阅读全文
posted @ 2018-12-19 14:02 King丨帝御威 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 $B$ 在 $A$ 学校的分发列表中, $A$ 也不一定在 $B$ 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少 阅读全文
posted @ 2018-12-19 14:01 King丨帝御威 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目背景 割点 题目描述 给出一个$n$个点,$m$条边的无向图,求图的割点。 输入输出格式 输入格式: 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式: 第一行输出割点个数 第二行按照节点编号从小到大输出节点,用空格隔开 输入输出样例 输入样例 1: 输出 阅读全文
posted @ 2018-12-19 14:01 King丨帝御威 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续$7$年上升,今年的头两季,平均每天有近$5000$对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 $25$岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导 阅读全文
posted @ 2018-12-19 14:00 King丨帝御威 阅读(145) 评论(0) 推荐(0) 编辑
/*
*/