2024年1月24日
P1536 村村通（并查集）
摘要： 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试数据，每组测试数据 阅读全文
posted @ 2024-01-24 20:00 今心上 阅读(63) 评论(1) 推荐(0)
P3879 [TJOI2010] 阅读理解（水题）
摘要： [TJOI2010] 阅读理解 题目描述 英语老师留了 N 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 输入格式 第一行为整数 N ，表示短文篇数，其中每篇短文只含空格和小写字母。 按下来的 N 行，每行描述一篇短文。 阅读全文
posted @ 2024-01-24 17:30 今心上 阅读(53) 评论(0) 推荐(0)
P1481魔族密码 题解（字典树）
摘要： 魔族密码 题目背景 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 题目描述 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书 阅读全文
posted @ 2024-01-24 16:24 今心上 阅读(62) 评论(1) 推荐(0)