标签：信奥题库

少儿编程 5年前 (2020-03-14) 976浏览 0评论

【题目描述】 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 【输入】 输入包含若干个测试样...

少儿编程 5年前 (2020-03-14) 1065浏览 0评论

【题目描述】 原题来自：2009 Multi-University Training Contest 12 - Host by FZU 给你无向图的 $N$ 个...

少儿编程 5年前 (2020-03-14) 1015浏览 0评论

【题目描述】 来自 CERC 1995 John 有很多朋友住在不同的街，John 想去访问每位朋友，同时希望走的路最少。因为道路很窄，John 在一条路上不能...

少儿编程 5年前 (2020-03-14) 1075浏览 0评论

【题目描述】 SGOI 旅游局在 SG-III 星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和 SGOI 总局局长等。旅游线...

少儿编程 5年前 (2020-03-14) 953浏览 0评论

【题目描述】 原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。 【输入】 多组数据。第一行两个整数 $P,C$ 表示点数和边数...

少儿编程 5年前 (2020-03-14) 1051浏览 0评论

【题目描述】 原题来自：POI 2008 Byteotia 城市有 $n$ 个城镇，$m$ 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通...

少儿编程 5年前 (2020-03-14) 1103浏览 0评论

【题目描述】 原题来自：UOJ #117 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务：...

少儿编程 5年前 (2020-03-14) 1010浏览 0评论

【题目描述】 原题来自：HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救...

少儿编程 5年前 (2020-03-14) 1213浏览 0评论

【题目描述】 原题来自：CEOI 1996 一个电话线公司（简称 TLC）正在建立一个新的电话线缆网络，他们连接了若干个地点，编号分别从 $1$ 到 $N$，没...

少儿编程 5年前 (2020-03-14) 958浏览 0评论

【题目描述】 原题来自：ZJOI 2004 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探...

少儿编程 5年前 (2020-03-14) 985浏览 0评论

【题目描述】 由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果 $A$ 间谍手中掌握着关于 $B$ 间谍的犯罪证据，则称 $A$ 可以揭发 $B$。有些...

少儿编程 5年前 (2020-03-14) 1069浏览 0评论

【题目描述】 原题来自：APIO 2009 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruser...

少儿编程 5年前 (2020-03-14) 1259浏览 0评论

【题目描述】 原题来自：POI 2001 根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。 不幸的是，由于某些党派代表之间...

少儿编程 5年前 (2020-03-14) 1072浏览 0评论

【题目描述】 原题来自：USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数 (A,B)，表示牛 A 认为...