摘要: 试题描述 求一个图删除一个点之后,联通块最多有多少。 输入 多组数据。第一行两个整数 P,C 表示点数和边数。接下来 C 行每行两个整数 p1,p2,表示 p1 与 p2 有边连接,保证无重边。读入以 0 0 结束。 输出 输出若干行,表示每组数据的结果。 输入示例 3 30 10 22 14 20 阅读全文
posted @ 2018-10-20 16:39 Bruce--Wang 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】小 h 前往美国参加比赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时 阅读全文
posted @ 2018-10-20 14:57 Bruce--Wang 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】众所周知,小葱同学擅长合并,尤其把两个人合并成一个人。但小葱只擅长合并两个人的情况,当有很多个人之后就会比较苦恼。现在小葱给了你 n 个人排成一个环(即第一个人和最后一个人相邻),并且每个人左手和右手上各有一个数。每次你可以合并相邻的两个人,合并这两个人的代价为他们右手的数的差的绝对值, 阅读全文
posted @ 2018-10-20 13:47 Bruce--Wang 阅读(224) 评论(0) 推荐(0) 编辑